JAVA快速排序——亿级体量数据

算法真的是太强大了，今天测试了给一亿个随机数据进行排序，花了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