快速排序不起作用(分段错误)

QuickSort not working (segmentaion fault)

本文关键字:错误 分段 不起作用 快速排序      更新时间:2023-10-16

谁能告诉我为什么这段代码不起作用。它一直给我一个分段错误,我无法准确找出错误的实际位置。这将是非常感激的。我已经在它呆了几个小时,但仍然无法弄清楚。

vector<long> QuickSortArray(vector<long> nums)
{
        long arr[nums.size()];
        for(int i = 0; i < nums.size(); i++)
        {
                arr[i] = nums[i];
        }
        if(nums.size() == 1)
        {return nums;}
        else
        {
                long pivot = arr[0];
                int m = 0;
                int n = 0;
                for(int j = 1; j < nums.size(); j++)
                {
                        if(arr[j] < pivot)
                        {
                                m++;
                        }
                        else
                        {
                                n++;
                        }
                }
                long left[m+1];
                long right[n+1];
                int a = 0;
                int b = 0;
                for(int j = 1; j < nums.size(); j++)
                {
                        if(arr[j] < pivot)
                        {
                                left[a] = arr[j];
                                cout<<left[a]<<endl;
                                a++;
                        }
                        else
                        {
                                right[b] = arr[j];
                                cout<<right[b]<<endl;
                                b++;
                        }
                }
                vector<long> l;
                vector<long> r;
                for(int x = 0; x < m+1; x++)
                {l.push_back(left[x]);}
                for(int y = 0; y < n+1; y++)
                {r.push_back(right[y]);}
                l = QuickSortArray(l);
                r = QuickSortArray(r);
                vector<long> ret;
                for(int h = 0; h < l.size(); h++)
                {ret.push_back(l[h]);}
                ret.push_back(pivot);
                for(int k = 0; k < r.size(); k++)
                {ret.push_back(r[k]);}
                return ret;
        }
}

我认为您应该在开始时检查 nums.size() == 0 而不是 nums.size() == 1 的情况。

if(nums.size() == 0)
    {return nums;}

另外,我认为你应该写

long left[m];
long right[n];

你为什么不只使用向量?使用类似 C 的数组似乎更像是在这里寻找麻烦的一种方式。