冒泡排序 -- 演算法原理

標籤：ext   原理   exce   i++   http   TE   nbsp   一個   規律   

冒泡排序一、圖解

　　1、習慣用excel來畫圖分析

二、迴圈過程

三、迴圈規律

　　外迴圈為 array.length - 1，因為最後一個數不需要跟下一個比較

　   內迴圈為 array.length - 1 - i ； 因為每迴圈一個，都會將最大的一個放到最下面，因此底下的書不需要再進行比較

四、代碼

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]+" ");        }    }}

五、後記

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

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

　  3、謝謝，轉寄請註明源地址。

 

冒泡排序 -- 演算法原理