public class MaoPao1 {
public static void main(String[] args) {
int[] arr = {20,80,30,95,40};
int temp;
//因为比一次有一个数放到最后面
//因此我们只需要比arr.length-1次
//我将起始索引写为1那么也意味着要比的次数为长度-1次
//外层循环控制比较的次数
for (int i = 1 ;i < arr.length;i++){
//内层循环比较大小
//因为每比较一次,就会有一个数值放到最后不在需要比较
//因此用长度剪去比较次数
for (int j = 0; j < arr.length-i;j++){
//前一位与后面那位比较,如果前面的大,那么两个数值调换位置
if (arr[j] > arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//再次遍历数组,得到结果
for (int index = 0 ;index <arr.length;index++){
System.out.println(arr[index]);
}
}
}