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 < array[3]=66，條件不滿足，不交換元素的位置順序，如圖③所示；

5. array[3]=66 > array[ 4]=11，條件滿足，交換元素的位置順序，如圖④所示；

#第一輪"冒泡"示範如圖所示：

#第二輪冒泡

1. #圖④為第二輪"冒泡"中資料的起始順序長條圖；

3. ##array[0]33 > array[1]=22，條件滿足，交換元素的位置順序，如圖⑤所示；

array[1 ]33 < array[2]=55，條件不滿足，不交換元素的位置順序，如圖⑤所示；

array[2]55 > array[3 ]=11，條件滿足，交換元素的位置順序，如圖⑥所示；

1. #第二輪"冒泡"示範如圖所示：

2. #第三輪冒泡

圖⑥為第三輪"冒泡"中資料的起始順序長條圖；

##################################################### #####array[0]=22 < array[1]=33，條件不滿足，不交換元素的位置順序，如圖⑥所示；############array [1]=33 > array[2]=11，條件滿足，交換元素的位置順序，如圖⑦所示；############第三輪"冒泡"示範如圖所示：############第四輪冒泡#############圖⑦為第四輪"冒泡"中資料的起始順序柱型圖；############array[0]=22 > array[1]=11，條件滿足，交換"22"和"11"的位置順序，如圖⑧所示;############第四輪"冒泡"示範如圖所示：#############至此，對陣列的冒泡排序的過程就完成啦！ #########具體程式碼實作######BubbleSort類別：###

public class BubbleSort {
    public static void sort(int array[]) {
        //i表示第几轮“冒泡”，j 表示“走访”到的元素索引。
        // 每一轮“冒泡”中，j 需要从列表开头“走访”到 array.length - 1 的位置。
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j] > 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實作冒泡排序的程式碼怎麼寫的詳細內容。更多資訊請關注PHP中文網其他相關文章！