import java.util.Arrays;
public class D05 {
public static void main(String[] args) {
int[] a={1,3,4000,53,22,6,2,99,78,678};
int[] sort=sort(a);
System.out.println(Arrays.toString(sort));
}
public static int[] sort(int[] a){
//循环次数
for (int i = 0; i <a.length-1 ; i++) {
boolean flag=false;
//相邻两数进行比较,每循环一次就砍掉一轮
for (int j = 0; j <a.length-1 -i; j++) {
if(a[j]>a[j+1]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
flag=true;
}
}
//优化:如果这一轮两数相比均为前小后大,则排序完成跳出循环
if(flag==false) break;
}
return a;
}
}
冒泡排序改良版
最新推荐文章于 2022-08-12 19:23:39 发布