Java code
import java.sql.Timestamp;
import java.util.Arrays;
import java.util.Random;
public class Sort {
static int NUM=100000;
static long start;//开始时间
static long end;//结束时间
public static void main(String[] args) {
//生成3个相同的数组,同一情况下比较
Random random=new Random();
int[]a1=new int[NUM];
for(int i=0;i<NUM;i++){
a1[i]=random.nextInt(NUM);
}
int[]a2=Arrays.copyOf(a1, NUM);
int[]a3=Arrays.copyOf(a1, NUM);
int[]a4=Arrays.copyOf(a1, NUM);
//排序算法比较,开始了...
start=System.currentTimeMillis();
System.out.println("冒泡排序开始时间:"+new Timestamp(start));
mpSort(a1);
end=System.currentTimeMillis();
System.out.println("冒泡排序结束时间:"+new Timestamp(end));
System.out.println("长度为"+NUM+"的数组冒泡排序耗时"+(end-start)+"ms!");
// for(int i=0;i<a1.length;i++){
// System.out.print(a1[i]+",");
// }
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余4页未读,立即下载