import java.util.Arrays;
public class Test_04冒泡排序 {
public static void main(String[] args) {
int[] a = new int[]{1,3,5,2,12,6};
int n = a.length;
for(int i = 1;i <= n-1; i++) {
boolean flag = false;//判断排序是否已经完成
for(int j = 0; j < n - i ;j++) {
if(a[j] > a[j+1]) {
a[j] ^= a[j+1];
a[j+1] ^= a[j];
a[j] ^= a[j+1];
flag = true;
}
}
if(flag == false) {//如果没有交换意味着已经排好了不需要继续进行了
break;
}
}
System.out.println(Arrays.toString(a));
}
}
java冒泡排序修改版
最新推荐文章于 2021-05-19 18:26:07 发布