![]() |
#2
凌风zx2017-05-19 10:07
|

import java.util.Random;
public class Sequence {
public static void main(String[] args) {
//创建随机数组
Random r=new Random();
int arr[]=new int[100];
for(int i=0;i<arr.length;i++){
arr[i]=r.nextInt(10000);
}
System.out.print("生成的数组为:");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
//选择排序算法
long startTime=System.currentTimeMillis();
for(int i=0;i<arr.length-1;i++){
int k=i;
for(int j=i;j<arr.length;j++){
if(arr[k]>arr[j]){
int temp =arr[k];
arr[k]=arr[j];
arr[j]=temp;
}
}
}
long endTime=System.currentTimeMillis();
System.out.println("选择排序算法所用时间为:"+(endTime-startTime)+"ms");
System.out.print("排序后数组为:");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
public class Sequence {
public static void main(String[] args) {
//创建随机数组
Random r=new Random();
int arr[]=new int[100];
for(int i=0;i<arr.length;i++){
arr[i]=r.nextInt(10000);
}
System.out.print("生成的数组为:");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
//选择排序算法
long startTime=System.currentTimeMillis();
for(int i=0;i<arr.length-1;i++){
int k=i;
for(int j=i;j<arr.length;j++){
if(arr[k]>arr[j]){
int temp =arr[k];
arr[k]=arr[j];
arr[j]=temp;
}
}
}
long endTime=System.currentTimeMillis();
System.out.println("选择排序算法所用时间为:"+(endTime-startTime)+"ms");
System.out.print("排序后数组为:");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}