原理就是：每趟排序把最大的沉到最後面，持續循環n遍，複雜度O（n²）
冒泡排序算法的運作如下:
- 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
- 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
- 針對所有的元素重複以上的步驟，除了最後一個。
- 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
上代碼：
public static int[] bubbleSort(int[]
array) {
int tmp = 0;
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - i-1; j++) {
if (array[j] > array[j + 1]) {
tmp = array[j + 1];
array[j + 1] = array[j];
array[j] = tmp;
}
}
}
return array;
}
