App下載

使用Java語言實現冒泡排序算法 附實例代碼

櫥窗的光 2021-08-11 11:11:36 瀏覽數 (9539)
反饋

選擇排序算法是經典排序算法中的一個，時間復雜度最壞情況為O(n2)，最好為O(n)，穩(wěn)定性屬于不穩(wěn)定的。下面，本篇文章將通過Java代碼為大家展示冒泡排序算法的一個排序過程的內容。

冒泡排序

冒泡排序無疑是最為出名的排序算法之一，從序列的一端開始往另一端冒泡（你可以從左往右冒泡，也可以從右往左冒泡，看心情），依次比較相鄰的兩個數的大?。ǖ降资潜却筮€是比小也看你心情）

java代碼實現bubblesort冒泡排序

package com.zy.test;


import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
            System.out.println("sortTest");
            int[] arr={6,3,8,2,9,1};
        System.out.println(Arrays.toString(arr));
            for (int i=0;i<arr.length-1;i++){
                for (int j=0;j<arr.length-1-i;j++){
                    int temp = 0;
                    if (arr[j]>arr[j+1]) {
                        temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                    }
                }
            }
        System.out.println(Arrays.toString(arr));
    }
}

冒泡排序思路：

1、比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是最大的數。
3、針對所有的元素重復以上的步驟，除了最后一個。
4、持續(xù)每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

Java實現冒泡排序優(yōu)化

冒泡有一個最大的問題就是這種算法不管不管你有序還是沒序，閉著眼睛把你循環(huán)比較了再說.

比如我舉個數組例子：[ 5，6，7，8，9 ]，一個有序的數組，根本不需要排序，它仍然是雙層循環(huán)一個不少的把數據遍歷干凈，這其實就是做了沒必要做的事情，屬于浪費資源。

針對這個問題，我們可以設定一個臨時遍歷來標記該數組是否已經有序，如果有序了就不用遍歷了。

package com.zy.test;


import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
            System.out.println("sortTest");
            int[] arr={6,3,8,2,9,1};
        System.out.println(Arrays.toString(arr));
            for (int i=0;i<arr.length-1;i++){
                boolean flag=true;
                for (int j=0;j<arr.length-1-i;j++){
                    int temp = 0;
                    if (arr[j]>arr[j+1]) {
                        flag=false;
                        temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                    }
                }if (flag){
                    break;
                }
            }
        System.out.println(Arrays.toString(arr));
    }
}

以上就是用Java實現冒泡排序算法的全部內容，想要了解更多其他經典排序算法使用Java實現的內容，可以多多關注W3Cschool相關內容的文章，希望本篇文章能夠對大家的學習有所幫助。


Java

1 人點贊