class maobouble{
public static void main(String[] args){
int [] arr = {8,5,7,1,2};
bouble(arr);
for (int i = 0;i <arr.length;i++){
System.out.print(arr[i]+" ");
}
}
//大数下沉
public static void bouble (int[] arr){
int temp= 0;
//每轮循环的次数，每轮比较 比较了几次,4 3 2 1
for (int i =0;i<arr.length-1;i++){
//一共比较了几轮，从0开始，假如有五个数，那么就是0 1 2 3
for(int j =0;j< arr.length-1-i;j++){
//小数下沉法//(int j =arr.length-2;j>=i;j--)
temp = arr[j];
if (arr[j] > arr[j+1]){
//将值对调
arr[j] =arr [j+1];
arr [j+1]=temp;
}
}
}
}
}
选择排序待做