1. 程式人生 > >Java排序算法:冒泡排序

Java排序算法:冒泡排序

Java

Java排序算法:冒泡排序

        //創建數組並賦值
        int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};
        for(int i=0;i < arr.length-1;i++){
            for(int j =0; j < arr.length-i-1;j++){
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

    //輸出打印
    public static void output(int[] arr){
        for(int i=0;i<arr.length;i++){
                System.out.print(arr[i]+"\t");
            }

得到的結果為:

技術分享圖片

冒泡排序算法實現過程:

1.使用雙循環進行兩兩比較排序

2.如果後邊的數大於前面的數,則交換位置

3.經過11次循環後遍歷整個數組並完成排序


Java排序算法:冒泡排序