private static void testMaoPao(int[] arrays) {
//外层循环排序的躺数 n-1(最后一个不用再进行比较)
for (int i = 0; i < arrays.length - 1; i++) {
//是否发生置换标识 默认false
boolean isChange = false;
//里层循环排序的次数
for (int j = 0; j < arrays.length - i - 1; j++) {
//判断当前数字是否大于后一位数子 大于则进行位置交换
if (arrays[j] > arrays[j + 1]) {
//临时变量 存当前数字
int temp = arrays[j];
//当前值赋给下个值
arrays[j] = arrays[j + 1];
//后一个值赋给当前值
arrays[j + 1] = temp;
//说明进行了排序
isChange = true;
}
}
//如果标识为false跳出
if (isChange == false) {
break;
}
}
for (int i = 0; i < arrays.length; i++) {
System.out.print(arrays[i] + "\t");
}
}
冒泡排序
最新推荐文章于 2024-05-31 10:46:10 发布