Необработанное исключение в 0x003714e9 в Quick.exe: 0xC00000FD: переполнение стека

Question

Это никогда не случалось со мной, и я понятия не имел, как это исправить. Он просто говорит «Необработанное исключение в 0x003714e9 в Quick.exe: 0xC00000FD: переполнение стека». затем ломается, и он выделяет скобку и показывает стрелку рядом с ней, которая, я думаю, означает, что ошибка находится там. P.S. Кронштейн жирного

#include<iostream> 
using namespace std; 

int partition(int data[], int left, int right) 
**{** 
    int pivot = data[left]; 
    while(true) 
    { 
     while(data[left] < pivot) 
     { 
      left++; 
     } 
     while (data[right]>pivot) 
     { 
      //find smaller value than pivot from top array 
      right--; 
     } 

     if(left < right) 
     { 
      //change pivot place 
      int temp = data[right]; 
      data[right] = data[left]; 
      data[left] = temp; 
     } 
     else 
     { 
      return right; 
     } 
    } 
} 

void quickSort (int *data, int left, int right) 
{ 

    if(left<right) 
    { 
     int cut = partition(data, left, right); 
     if(cut>1) 
     { 
      quickSort(data, left, right); 
     } 
     if(cut+1<right) 
     { 
     quickSort(data, cut+1, right); 
     } 
    } 
} 

void quickSort(int *data, int length) 
{ 
    quickSort(data, length-length, length-1); 
} 


void print_array(int array[], int size) //this function is to print the array after we finish sorting and we can use it before the sorting begin 
{ 
    int j; 
    for (j=0; j<size; j++) 
    cout <<" "<< array[j]<<endl; 

}//end of print_array 

int main() 
{ 
    const int size = 5; 
    int arr[size]= {1, 17, 4, 6, 20}; 
    quickSort(arr, 0, size); 
    print_array(arr, size); 
    system("pause"); 
    return 0; 
} 

Answer 1

Я думаю, что главная проблема заключается здесь:

if(cut>1) 
{ 
    quickSort(data, left, right); 
} 

Вы вызываете функцию снова и снова между влево/вправо. Может быть, вы должны использовать cut вместо right здесь? И на самом деле, сравнить cut с left тогда как вы делаете с right ...

Ошибка «поврежден стек» после фиксации первого выпуска потому, что main() вызывает функцию QuickSort с неверными параметрами - она ​​должна быть либо

quickSort(arr, 0, size-1); 

или

quickSort(arr, size); // the overload handling the -1 

Кроме того, length-length выражения в перегруженной функции является относительно запутанным способом записи 0.

Вы также можете изменить код, чтобы фактически взять размер как right но всегда начинаются в right-1 (это как СТД алгоритмы, которые берут итераторы обычно работают, позволяя пройти end(), который после последнего элемента массива).