如何使用Java代碼實(shí)現(xiàn)冒泡排序

本文小編為大家詳細(xì)介紹“如何使用Java代碼實(shí)現(xiàn)冒泡排序”，內(nèi)容詳細(xì)，步驟清晰，細(xì)節(jié)處理妥當(dāng)，希望這篇“如何使用Java代碼實(shí)現(xiàn)冒泡排序”文章能幫助大家解決疑惑，下面跟著小編的思路慢慢深入，一起來學(xué)習(xí)新知識吧。

冒泡排序原理

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

2. 從列表的開始一直到結(jié)尾，依次對每一對相鄰元素都進(jìn)行比較。這樣，值最大的元素就通過交換“冒泡”到了列表的結(jié)尾，完成第一輪“冒泡”。

3. 重復(fù)上一步，繼續(xù)從列表開頭依次對相鄰元素進(jìn)行比較。已經(jīng)“冒泡”出來的元素不用比較(一直比較到結(jié)尾也可以，已經(jīng)“冒泡”到后面的元素即使比較也不需要交換，不比較可以減少步驟)。

4. 繼續(xù)從列表開始進(jìn)行比較，每輪比較會(huì)有一個(gè)元素“冒泡”成功。每輪需要比較的元素個(gè)數(shù)會(huì)遞減，一直到只剩一個(gè)元素沒有“冒泡”時(shí)(沒有任何一對元素需要比較)，則列表排序完成。

冒泡排序過程

以該一維數(shù)組為例：

int[] array = new int[]{55,33,22,66,11};

1. 圖①為第一輪"冒泡"中數(shù)據(jù)的起始順序柱形圖，只要滿足條件：“前一個(gè)元素比后一個(gè)元素大，則交換位置順序，否則不交換”。

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. 圖④為第二輪"冒泡"中數(shù)據(jù)的起始順序柱形圖；

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

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

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

第二輪"冒泡"演示如圖所示：

1. 圖⑥為第三輪"冒泡"中數(shù)據(jù)的起始順序柱形圖；

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

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

第三輪"冒泡"演示如圖所示：

1. 圖⑦為第四輪"冒泡"中數(shù)據(jù)的起始順序柱形圖；

2. array[0]=22 > array[1]=11，條件滿足，交換"22"和"11"的位置順序，如圖⑧所示；

第四輪"冒泡"演示如圖所示：

至此，對數(shù)組的冒泡排序的過程就完成啦！

具體代碼實(shí)現(xiàn)

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數(shù)組
        System.out.print("排序前：");
        System.out.println(Arrays.toString(array));
        //調(diào)用BubbleSort類中的sort方法對array數(shù)組進(jìn)行排序
        BubbleSort.sort(array);
        //輸出冒泡排序后的array數(shù)組
        System.out.print("排序后：");
        System.out.println(Arrays.toString(array));
    }}

運(yùn)行結(jié)果如下：

排序前：[55, 33, 22, 66, 11]排序后：[11, 22, 33, 55, 66]

讀到這里，這篇“如何使用Java代碼實(shí)現(xiàn)冒泡排序”文章已經(jīng)介紹完畢，想要掌握這篇文章的知識點(diǎn)還需要大家自己動(dòng)手實(shí)踐使用過才能領(lǐng)會(huì)，如果想了解更多相關(guān)內(nèi)容的文章，歡迎關(guān)注億速云行業(yè)資訊頻道。