一、 冒泡排序
从第一个数开始,通过两两比较,将最大的数放在最后。
二、图示
这是第一轮确定了最后最大值的位置,之后再对前边的数重复进行上述操作,依次确定最终位置
结果如图:
代码实现
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;
}
}
}
```