我现在用的是冒泡排序法:
import java.util.Random;
public class Order {
public static void main(String[] args) {
int temp;
Random random=new Random();
int[] arr=new int[10000];
System.out.print("随机生成数组:"+"\n");
long startTime=System.currentTimeMillis();
for (int i = 0; i < arr.length; i++) {
arr[i]=random.nextInt(10000);
System.out.print(+arr[i]+",");
}
System.out.println("\n");
long endTime=System.currentTimeMillis();
System.out.println("随机生成数组所用的时间为:"+(endTime-startTime)+"ms");//用sbuffer来加载
System.out.println("\n"+"---------------------------------");
System.out.println("用冒泡排序法对数组进行排序:"+"\n");
long startTime2=System.currentTimeMillis();
for (int i = 0; i < arr.length; i++) {
for (int j = i+1; j < arr.length; j++) {
if(arr[i]>arr[j]){
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
System.out.print(arr[i]+",");
}
System.out.println("\n");
long endTime2=System.currentTimeMillis();
System.out.println("用冒泡排序法所用的时间为:"+(endTime2-startTime2)+"ms");//用sbuffer来加载
}
}













网友评论