Question

我正在努力在c语言上实现quicksort算法。当我编译时，它说分段错误，我找不到原因。我查找了有关quicksort的GeeksForGeeks，这是我的尝试。

    #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 但是我遇到了细分错误。

Answer 1

在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，因为此代码看起来与他们的代码极为相似。

Answer 2

您需要在quicksort（）调用上添加一个基本案例，因为在编写它的方式上，它将无限调用并导致分段错误。

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

2 个答案: