一、 冒泡排序

从第一个数开始，通过两两比较，将最大的数放在最后。

二、图示







这是第一轮确定了最后最大值的位置，之后再对前边的数重复进行上述操作，依次确定最终位置
结果如图:

代码实现

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; } } }