冒泡排序 -- 算法原理

冒泡排序

1、圖解

　　一、習慣用excel來畫圖分析

2、循環過程

3、循環規律

　　外循環爲 array.length - 1，由於最後一個數不須要跟下一個比較

　   內循環爲 array.length - 1 - i ； 由於每循環一個，都會將最大的一個放到最下面，所以底下的書不須要再進行比較

4、代碼

public class Sort {            
    public static void main(String[] args) {
        int arr[] = {12,3,23,11,5,8};
        int temp;
        for(int i = 0; i<arr.length-1; i++) {
            for(int j = 0; j<arr.length-1-i; j++) {
                if(arr[j]>arr[j+1]) {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        for(int i = 0; i<arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}

5、後記

　　一、終於有時間了，這段時間就把之前作過的筆記整理一下，發上來。

　  二、發現整理也是要費不少時間，不過無聊的很，就當溫習一下。

　  三、謝謝，轉發請註明源地址。