int[] array = { 6, 8, 2, 7, 4, 0, 5, 9, 1 };
boolean flag;// 标记是否已排好
for (int i = 0; i < array.length - 1; i++) {
flag = false;
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
swap(array, j, j + 1);// 交换
flag = true;
}
}
if (!flag) {
break;
}
}
for (int m : array) {
System.out.println(m);
}
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布