我必须测量快速排序和合并排序所需的时间，以便用随机数对文件中的整数进行排序。
我在网上读到，对于大量数据，合并排序应该比快速排序快，但我的测量结果却恰恰相反，合并排序所需的时间几乎是快速排序所需时间的两倍。
我对这些算法的实现是个问题吗？
测量结果：
快速排序：
内景：500万-715194000 ns
1000万内景-1383187400南纬
5000万内景-6819586800纳士
1亿内景-14159986000纳士
1.5亿内景-22431202200纳秒
合并排序：
内景：500万-1644349000 ns
内景1000万-2186410800纳士
5000万内景-14427917500纳秒
1亿内景-26487337400纳秒
1.5亿内景-42229109700南纬

//Quick Sort Implementation
 public static void quickSort(int[] a, int start, int end){
     if(end - start < 2){
        return;
     }

     int pivtIndex = partition(a, start, end);
     quickSort(a, start, pivtIndex);
     quickSort(a, pivtIndex + 1, end);

 }

 public static int partition(int[] a, int start, int end){

     int pivot = a[start];
     int i = start;
     int j = end;

     while(i < j){
         while(i < j && a[--j] >= pivot);
         if(i < j){
             a[i] = a[j];
         }

         while(i < j && a[++i] <= pivot);

         if(i < j){
             a[j] = a[i];
         }
     }

     a[j] = pivot;

     return j;
 }

 //Merge Sort Implementation

 public static void mergeSort(int[] input, int start, int end){
     if(end - start < 2){
         return;
     }

     int mid = (start + end)/2;
     mergeSort(input, start, mid);
     mergeSort(input, mid, end);

     merge(input, start, mid, end);

 }

 public static void merge(int[] input, int start, int mid, int end){
     if(input[mid-1] <= input[mid]){
         return;
     }

     int i = start, j = mid, tempIndex = 0;

     int[] temp = new int[end - start];

     while(i < mid && j < end){
          temp[tempIndex++] = input[i] <= input[j] ? input[i++] : input[j++];
     }

     System.arraycopy(input, i, input, start + tempIndex, mid - i);
     System.arraycopy(temp, 0, input, start, tempIndex);
 }