public class Bubble {
static void sort(int[] arr){
boolean flag;
for (int i = 0; i < arr.length-1; i++) {
flag = true;//假设数据已经是顺序排列
for (int j = 0; j < arr.length-i-1; j++) {
if (arr[j] > arr[j+1] ){
flag = false;//进入这里 说明还没有达到顺序状态
int a = arr[j];
arr[j] = arr[j+1];
arr[j+1] = a;
}
}
if(flag){//如果已经是顺序排列 直接结束
break;
}
System.out.println("第" + i + "轮");
}
}
}
算法一之冒泡排序
最新推荐文章于 2024-10-20 17:09:42 发布