首頁 > Java > java教程 > 主體

圖文詳解Java實作冒泡排序

WBOY
發布: 2022-03-08 17:30:52
轉載
3034 人瀏覽過

本篇文章為大家帶來了關於java的相關知識,其中主要介紹了怎樣實現冒泡排序的相關問題,冒泡排序也就是比較相鄰的兩個元素,從清單的開始一直到結尾,依序對每一對相鄰元素都進行比較,下面一起來看一下,希望對大家有幫助。

圖文詳解Java實作冒泡排序

推薦學習:《java教學

#冒泡排序原理

  1. 比較相鄰的兩個元素。如果第一個比第二個大則交換他們的位置(升序排列,降序則反過來)。

  2. 從清單的開始一直到結尾,依序將每一對相鄰元素進行比較。這樣,值最大的元素就透過交換「冒泡」到了清單的結尾,完成第一輪「冒泡」。

  3. 重複上一步,繼續從清單開頭依序比較相鄰元素。已經「冒泡」出來的元素不用比較(一直比較到結尾也可以,已經「冒泡」到後面的元素即使比較也不需要交換,不比較可以減少步驟)。

  4. 繼續從清單開始進行比較,每輪比較會有一個元素「冒泡」成功。每回合需要比較的元素數量會遞減,一直到只剩一個元素沒有「冒泡」時(沒有任何一對元素需要比較),則列表排序完成。

冒泡排序過程

以此一維陣列為例:

int[] array = new int[]{55,33,22,66,11};
登入後複製
第一輪冒泡
  1. 圖①為第一輪"冒泡"中資料的起始順序長條圖,只要滿足條件:「前一個元素比後一個元素大,則交換位置順序,否則不交換」。
  2. array[0]=55 > array[1]=33,條件滿足,交換元素的位置順序,如圖②所示;
  3. array[1]=55 > array[2]=22,條件滿足,交換元素的位置順序,如圖③所示;
  4. array[2]=55
  5. array[3]=66 > array[4]=11,條件滿足,交換元素的位置順序,如圖④所示;

第一輪"冒泡"示範如圖所示:
圖文詳解Java實作冒泡排序

第二輪冒泡
  1. 圖④為第二輪"冒泡"中資料的起始順序長條圖;
  2. array[0]33 > array[1]=22,條件滿足,交換元素的位置順序,如圖⑤所示;
  3. array[1]33
  4. array[2]55 > array [3]=11,條件滿足,交換元素的位置順序,如圖⑥所示;

第二輪"冒泡"示範如圖所示:
圖文詳解Java實作冒泡排序

#第三輪冒泡
  1. 圖⑥為第三輪"冒泡"中資料的起始順序長條圖;
  2. array[0]= 22
  3. array[1]=33 > array[2]=11,條件滿足,交換元素的位置順序,如圖⑦所示;
##第三輪"冒泡"示範如圖所示:


圖文詳解Java實作冒泡排序

第四輪冒泡
    圖⑦為第四輪"冒泡"中資料的起始順序長條圖;
  1. array[0]=22 > array[1]= 11,條件滿足,交換"22"和"11"的位置順序,如圖⑧所示;
第四輪"冒泡"演示如圖所示:


圖文詳解Java實作冒泡排序

至此,對陣列的冒泡排序的過程就完成囉!


具體程式碼實作

BubbleSort類別:

public class BubbleSort {
    public static void sort(int array[]) {
        //i表示第几轮“冒泡”,j 表示“走访”到的元素索引。
        // 每一轮“冒泡”中,j 需要从列表开头“走访”到 array.length - 1 的位置。
        for (int i = 0; i  array[j + 1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }}
登入後複製
TestMain類別

import java.util.Arrays;public class TestMain {
    public static void main(String[] args) {
        int[] array = new int[]{55, 33, 22, 66, 11};
        //输出排序前的array数组
        System.out.print("排序前:");
        System.out.println(Arrays.toString(array));
        //调用BubbleSort类中的sort方法对array数组进行排序
        BubbleSort.sort(array);
        //输出冒泡排序后的array数组
        System.out.print("排序后:");
        System.out.println(Arrays.toString(array));
    }}
登入後複製
運行結果如下:

排序前:[55, 33, 22, 66, 11]排序后:[11, 22, 33, 55, 66]
登入後複製
推薦學習:《

java學習教學

以上是圖文詳解Java實作冒泡排序的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:csdn.net
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板