Question

我正在进行一个排序项目，我的快速排序可以很好地处理300kb的数据，但是当我尝试排序1mb的数据时，程序给了我Xcode中的错误线程访问和seg错误：终端中的11。

 void SortingCompetition::quicksort(int low, int high)
{
if (high!=low&& high>low)
{

long one=hash[low];
long two=hash[high];
long three = hash[high/2];
    if((one<=two&&one>=three)||(one<=three&&one>=two))
    {
        swap(hash[low], hash[high]);
        swap(copyOfWords[low], copyOfWords[high]);
    }
    else if((three<=one&&three>=two)||(three<=two&&three>=one))
    {

        swap(hash[high/2], hash[high]);
        swap(copyOfWords[high/2], copyOfWords[high]);
    }
    else
    {

    }
    int i=low;
    int j=high-1;
    while(i!=j&&i<j)
    {
        while(hash[i]<=hash[high]&&i<j)
        {
            i++;
        }
        while(hash[j]>=hash[high]&&i<j)
        {
            j--;
        }
        if(i==j||i>j)
        {
        }
        else
        {
            swap(hash[i],hash[j]);
            swap(copyOfWords[i],copyOfWords[j]);
                        }
        }
    swap(hash[i],hash[high]);
    swap(copyOfWords[i], copyOfWords[high]);
    quicksort(low, j-1);
    quicksort(j+1, high);
}

散列和副本字都动态分配到相同的大小。我不知道如何解决这个问题。提前致谢

Answer 1

它是一种递归方法。所以你通过调用溢出了堆栈。

无论何时调用函数（包括递归），返回地址和参数通常都会被推送到调用堆栈。堆栈是有限的，所以如果递归太深，你最终会耗尽堆栈空间。

坏线程访问/ seg故障QuickSort

1 个答案: