從第一個數開始，通過兩兩比較，將最大的數放在最后。
這是第一輪確定了最后最大值的位置，之后再對前邊的數重復進行上述操作，依次確定最終位置
結果如圖:
public static void bubbleSort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
// 無序區間是 [0, arrya.length - i)
boolean sorted = true;
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
swap(array, j, j + 1);
sorted = false;
}
}
if (sorted) {
break;
}
}
}免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
