1. 程式人生 > >Java經典排序演算法之氣泡排序(Bubble sort)

Java經典排序演算法之氣泡排序(Bubble sort)

原理:

 比較兩個相鄰的數,將大值交換到右邊,依次進行比較,直到排序完成

圖解:

以上圖片來源於百度

Java實現:

     /**
     * java實現氣泡排序
     */
    private static int[] arrays={2,16,8,32,64,10};
    public void BubbleSort(){
        System.out.println("氣泡排序前arrays["+Arrays.toString(arrays)+"]");
        for (int i = 0; i < arrays.length; i++) {
            for (int j = 0; j < arrays.length-1; j++) {
                if(arrays[j]>arrays[j+1]){
                    int temp=arrays[j];
                    arrays[j]=arrays[j+1];
                    arrays[j+1]=temp;
                }
            }
        }
        System.out.println("氣泡排序後arrays["+Arrays.toString(arrays)+"]");
    }

結果:

氣泡排序前arrays[[2, 16, 8, 32, 64, 10]]
氣泡排序後arrays[[2, 8, 10, 16, 32, 64]]