QuickSort는 결코 멈추지 않습니다.

Question

빠른 정렬 알고리즘을 구현하려고하는데, 실행하면 결코 멈추지 않고 StackOverflowException으로 끝납니다.

(I 알고 내가 할 것처럼, 그것은 가장 효율적인 방법은 아니지만 현재이 그렇게 중요하지 않다, 배열을 rearange하는 두 개의 스택을 사용하여.)

private static void quickSort(int[] a, int start, int end) { 
     if (start >= end) { 
      return; 
     } 

     int pivot = a[start]; 
     Stack<Integer> left = new Stack<Integer>(); 
     Stack<Integer> right = new Stack<Integer>(); 

     for (int i = start + 1; i <= end; i++) { 
      if (a[i] < pivot) { 
       left.push(a[i]); 
      } else { 
       right.push(a[i]); 
      } 
     } 

     int arrayIndex = 0; 
     int middle = 0; 

     while (left.size() > 0) { 
      a[arrayIndex++] = left.pop(); 
     } 

     middle = arrayIndex; 
     a[arrayIndex++] = pivot; 

     while (right.size() > 0) { 
      a[arrayIndex++] = right.pop(); 
     } 

     quickSort(a, start, middle - 1); 
     quickSort(a, middle + 1, end); 
    } 

Answer 1

int arrayIndex = 0; 

반드시

int arrayIndex = start;