Java冒泡排序

1、冒泡排序

    冒泡排序（Bubble Sort）是一種簡單的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，若是他們的順序錯誤就把他們交換過來。走訪數列的工做是重複地進行直到沒有再須要交換，也就是說該數列已經排序完成。這個算法的名字由來是由於越小的元素會經由交換慢慢「浮」到數列的頂端。

冒泡排序算法的運做以下:

1.  比較相鄰的元素。若是第一個比第二個大，就交換他們兩個。
2.  對每一對相鄰元素做一樣的工做，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3.  針對全部的元素重複以上的步驟，除了最後一個。
4.  持續每次對愈來愈少的元素重複上面的步驟，直到沒有任何一對數字須要比較。

int[] x = {10, 5, 8, 82};
for (int i = 0; i < x.length; i++) {//外層循環控制排序趟數
    for (int j = i; j < x.length; j++) {//內存循環控制每一趟排序多少次
        if (x[i] > x[j]) {//若是數組的i項大於內層循環的j項 執行交換
            int temp = x[i];
            x[i] = x[j];
            x[j] = temp;
        }
    }
}
for (int i = 0; i < x.length; i++) {//循環
    System.out.print(x[i] + " ");//打印數組的結果
}