思想
外层循环控制轮次,内层循环控制比较次数
1、一轮确定一个最大值
2、内层循环两两比较,最终确定一个最大值,放在末尾
代码
public static void bubbleSort(int[] array) {
int length = array.length;
boolean isChange = false;
for (int i = 0; i < length; i++) {
isChange = false;
for (int j = 0; j < length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
isChange = true;
}
}
if (!isChange) {
break;
}
}
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}