当我实现Quicksort方法时堆栈溢出

Question

你好我正在尝试在Java中实现Quicksort方法，但由于某种原因，当我只做5个元素时，出现堆栈溢出错误！任何想法可能是错的？我的代码的 部分：

class QuickSort implements AbstractSort { 
    public int partition(int[] numbers, int start, int end) 
    { 
     int pivot = numbers[end]; 
     int theIndex = start; 
     int temp; 
     for(int i = start; i <= end - 1; i++) 
     { 
      if(numbers[i] <= pivot) 
      { 
       temp = numbers[theIndex]; 
       numbers[theIndex] = numbers[i]; 
       numbers[i] = temp; 
       theIndex++; 
      } 
     } 
     temp = numbers[theIndex]; 
     numbers[theIndex] = pivot; 
     numbers[end] = temp; 
     return theIndex; 
    } 

    public void mySort(int[] numbers, int start, int end) 
    { 
     if(start < end) 
     { 
      int myIndex = partition(numbers, start, end); 

      mySort(numbers, 0, myIndex-1); 
      mySort(numbers, myIndex + 1, numbers.length - 1); 
     } 
     else 
     { 
      return; 
     } 
    } 
    public void sort(int[] numbers) 
    { 
     mySort(numbers, 0, numbers.length - 1); 
    } 
} 

Answer 1

在mySort(numbers, 0, myIndex-1);我应该把开始，而不是0，所以正确的代码看起来像这样mySort(numbers, start, myIndex-1);