4.创建一个包含10个随机数的数组,随机数的取值范围是[10, 90],对其按从小到大的顺序排列。
要求:1.使用冒泡排序实现 2.使用选择排序实现
public static void main(String[] args) {
Random random=new Random();
int[] array=new int[10];
for(int i=0;i<array.length;i++) {
array[i]=random.nextInt(81)+10;
}
System.out.println("源数组为:"+Arrays.toString(array));
//1.使用冒泡排序实现
for(int i=0;i<array.length-1;i++) {
for(int j=0;j<array.length-1-i;j++) {
if(array[j]>array[j+1]) {
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
System.out.println("冒泡排序:"+Arrays.toString(array));
//2.使用选择排序实现
for(int i=0;i<array.length-1;i++) {
int index=i;
for(int j=i+1;j<array.length-1;j++) {
if(array[j]<array[index]) {
index=j;
}
}
if(i!=index) {
int temp=array[i];
array[i]=array[index];
array[index]=temp;
}
}
System.out.println("选择排序:"+Arrays.toString(array));
}