温馨提示:本文翻译自stackoverflow.com,查看原文请点击:c - Why is this quicksort algorithm implementation code getting Segmentation fault error?
c quicksort segmentation-fault

c - 为什么此quicksort算法实现代码会出现细分错误错误?

发布于 2020-03-27 11:10:53

我正在用C语言实现quicksort算法。编译时,它说分段错误,我找不到原因。我在GeeksForGeeks上搜索了quicksort,这是我的尝试。

    #include<stdio.h>

    void swap(int *a,int *b){
        int temp=*a;
        *a=*b;
        *b=temp;
    }

    int partition(int arr[],int first,int last){
        int pivot=arr[last];
        int i=first-1;
        for(int j=first;j<=last-1;j++){
            if(arr[j]<=pivot){
            i++;
            swap(&arr[i],&arr[j]);
        }
     }
     swap(&arr[i+1],&arr[last]);
     return (i+1);
   }

   void quickSort(int arr[],int first,int last){
       int pivot=partition(arr,first,last);
       quickSort(arr,first,pivot-1);
       quickSort(arr,pivot+1,last);
   }



   int main() {
      int arr[]={1,8,3,9,4,5,7};
      int size=sizeof(arr)/sizeof(arr[0]);
      quickSort(arr,0,size-1);
      for(int i=0;i<size;i++){
          printf("%d ", arr[i]);
      }
   }

我期望看到1 3 4 5 7 8 9但我遇到了细分错误。

查看更多

查看更多

提问者
Ayano
被浏览
170
S.S. Anne 2019-07-03 22:50

在内部quickSort,您需要检查first是否小于last

   void quickSort(int arr[],int first,int last)
   {
       if(first < last)
       {
           int pivot=partition(arr,first,last);
           quickSort(arr,first,pivot-1);
           quickSort(arr,pivot+1,last);
       }
   }

您可能还应归因于GeeksForGeeks,因为此代码看起来与他们的代码极为相似。