package day05;
//冒泡排序算法
public class BubbleSort {
public static void main(String[] args) {
/*
* 要求:
* 1.声明整型数组arr包含10个元素，
* 每个元素为0到99之间的随机数，
* 输出每个元素的值
* 2.冒泡方式对arr进行升序排列
* 3.输出arr排序后的数据
*/
int[] arr = new int[10];
for(int i=0;i<arr.length;i++){
arr[i] = (int)(Math.random()*100);
System.out.println(arr[i]);
}
for(int i=0;i<arr.length-1;i++){ //控制轮数
for(int j=0;j<arr.length-1-i;j++){ //控制次数
if(arr[j]<arr[j+1]){ //每次都是和它的下一个元素比
int t = arr[j]; //满足条件则交换
arr[j] = arr[j+1];
arr[j+1] = t;
}
//若前数大于后数则交换，保证前数小于后数(升序)
//若前数小于后数则交换，保证前数大于后数(降序)
}
}
System.out.println("排序后:");
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}
