-1

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

第 (45) 行的“分段错误”“q=Partition(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;
}
4

1 回答 1

3

billz 的评论告诉你究竟出了什么问题，但让我试着用更简单的词来表达：

你Qsort一遍又一遍地调用自己，这个循环永远不会停止，直到你的机器耗尽资源。您忘记包含一个在一切完成后会触发的返回条件。在排序例程的情况下，这通常是当您在单个元素上调用排序机制时：此时没有什么可排序的，所以我们不妨停下来。

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

于 2013-09-09T11:26:01.397 回答