我的快速排序算法對于較大的 n 值失敗，并且僅當(dāng)數(shù)組不是隨機的。我嘗試過在各種數(shù)組上使用該算法。當(dāng)我使用隨機數(shù)字?jǐn)?shù)組（對于n的任何值）時，它可以正常工作，但是對于包含相同值或按升序或降序排列的值的數(shù)組，它失敗了。這也只有在n大約是abov 6000時。（當(dāng)n為<5000時，它可以完美地工作）我已經(jīng)嘗試過使用不同版本的快速排序。一個使用while循環(huán)而不是遞歸，并且它工作得很好。就像我說過的，只有當(dāng)n對于非隨機化數(shù)組大于6000時，我的算法才會失敗，對于5000或更低，它的效果很好。void quicksort(int a[], int low, int high) {        if (low < high) {            int index = partition(a, low, high); // error             quicksort(a, low, index - 1);  // error            quicksort(a, index + 1, high);        }    }int partition(int arr[], int low, int high) {        int pivot = arr[high];        int i = low - 1;        //int j = low;        for (int j = low; j < high; j++) {            // If current element is smaller than or             // equal to pivot             if (arr[j] <= pivot) {                i++;                // swap arr[i] and arr[j]                 int temp = arr[i];                arr[i] = arr[j];                arr[j] = temp;            }        }        int temp = arr[i + 1];        arr[i + 1] = arr[high];        arr[high] = temp;        return (i + 1);    }上面我有我的快速排序算法。對于 n>6000（以及數(shù)組不是隨機的）而失敗的那個。下面是適用于 n 的所有值和任何類型的數(shù)組的代碼。     public void quicksort(int[] data, int low, int high)   {  // 1 or 0 items are sorted by default      if(high - low < 1)         return;      int left = low;      int right = high;      int pivot = data[low + (high - low) / 2];        while(left <= right)      {  // Increment left pointer until left >= pivot         while(data[left] < pivot)            left++;         // Increment right pointer until right <= pivot         while(data[right] > pivot)            right--;         // If left < right; swap values         if(left <= right)         {  int temp = data[left];            data[left] = data[right];            data[right] = temp;            left++;            right--;         }      }      // quick_sort 'lesser values'      quicksort(data, low, right);      // quick_sort 'greater values'      quicksort(data, left, high);   }終端專門在兩行中顯示錯誤。（我在第一個快速排序方法中標(biāo)記為錯誤的行）。