算法真的是太强大了,今天测试了给一亿个随机数据进行排序,花了67秒不到!不多说,直接见代码:
import java.util.Random;
public class sort {
public static void main(String[] args) {
int[] datas = new int[100000000];
long t1 = System.currentTimeMillis();
initData(datas);
long t2 = System.currentTimeMillis();
long t3 = t2 - t1;
System.out.println("初始化数据所用时间"+t3);
long starttime = System.currentTimeMillis();
quickSort(datas,0,datas.length - 1);
long endtime = System.currentTimeMillis();
long time = endtime - starttime;
System.out.pr