Question

我编写了C ++代码来实现快速排序。它编译但在运行时崩溃。我使用了代码块。当我使用调试器时，它说：

第（45）行的“分段错误”“q =分区（r，n）;”在分区函数的定义中。

我搜索了它并找到了一些答案，但这些都没有解决我的问题。请告诉我为什么这个程序没有运行。

//Program for Quicksort

#include <iostream>

using namespace std;

int Partition(int* p,int n);
void Qsort(int* p,int n);
void Swap(int* a,int* b);

int main()
{
    int n=0;                                              //array size
    cout<<"Enter array size\n";
    cin>>n;
    int a[n];
    cout<<"Now enter the array elements\n";
    for(int i=0;i<n;i++)                                
        cin>>a[i];                                        //read array
    int *p;
    p=a;
    Qsort(p,n);                                           //call Qsort, args:pointer to 
    cout<<"This is the sorted array:\n";                  //array, array size
    for(int i=0;i<n;i++)
        cout<<a[i]<<" "<<endl;                            //print sorted array
    return 0;
}
int Partition(int* p,int n)                               //the partition function
{
    int key=*(p+n-1);
    int i=-1,j=0;
    for(j=0;j<n-1;j++)
    {
        if(*(p+j)<=key)
            {
                i++;
                Swap(p+i,p+j);
            }
    }

    *(p+i+1)=key;
    return i+1;
}
void Qsort(int* r,int n)
{
    int q=0;
    q=Partition(r,n);                          //The debugger points here and says 
    Qsort(r,q);                                //there is a segmentation fault
    Qsort(r+q+1,n-q-1);
}

void Swap(int* a,int* b)                       //To exchange two integer variables
{
    int t=0;
    t=*a;
    *a=*b;
    *b=t;
}

Answer 1

billz的评论告诉你到底出了什么问题，但是让我试着用更简单的话来说：

你的Qsort一直在反复呼唤，这个循环永远不会停止，直到你的机器耗尽资源。你忘了包含一切都完成时会触发的返回条件。在排序例程的情况下，这通常是在单个元素上调用排序机制时：那时没有什么可以排序，所以我们也可以停止。

尝试在程序中包含此条件。

快速实施中的分段错误

1 个答案: