冒泡排序

Posted 2020-10-31 sun丶凹凸曼

 

public class Demo01 {

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {24,68,80,57,13,23,11};

//总共有多少轮比较
for(int i=0;i<arr.length - 1; i++){
System.out.println("第" + (i + 1) + "轮比较");

//i=0;j < 4;
//i=1;j < 3
//i=2 j < 2
//i=3;j < 1
for(int j = 0; j < arr.length - 1 - i; j++){
System.out.println("比较索引:" + j + "与" + (j+1) + "比较");

//前面的比后面的大就换位置
if(arr[j] > arr[j+1]){
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}


//遍历数组
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}

}