给定一个指定的长度,生成该长度的一个随机数组,并用冒泡排序法进行排序。
代码如下:
import java.util.Scanner;
public class SortArray {
public static void main(String[] args) {
//此处可添加输入异常捕获,输入一个数n,并创建长度为n的整形数组
System.out.print("请输入数组长度:");
Scanner scan = new Scanner(System.in);
int inputNum = scan.nextInt();
int[] sortArray = new int[inputNum];
scan.close();
//初始化数组,随机生成小于1000的整数
for(int i=0;i<sortArray.length;i++){
sortArray[i] = (int)(Math.random()*1000);
}
//输出随机生成的数组
System.out.print("\n随机生成小于1000的数组: ");
for(int i:sortArray){
System.out.print(i+",");
}
//冒泡排序算法
for(int i=1;i<sortArray.length;i++)
for(int j=0;j<sortArray.length-i;j++){
if(sortArray[j]>sortArray[j+1]){
int t = sortArray[j];
sortArray[j] = sortArray[j+1];
sortArray[j+1] = t;
}
}
//输出排序后的数组
System.out.print("\n\n从小到大排序后的数组: ");
for(int i:sortArray){
System.out.print(i+",");
}
}
}
测试结果: