快速排序不起作用(分段错误)
QuickSort not working (segmentaion fault)
谁能告诉我为什么这段代码不起作用。它一直给我一个分段错误,我无法准确找出错误的实际位置。这将是非常感激的。我已经在它呆了几个小时,但仍然无法弄清楚。
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 的数组似乎更像是在这里寻找麻烦的一种方式。
相关文章:
- 在某些循环内使用vector.push_back时出现分段错误
- 为什么在运行时没有向我们提供有关分段错误的更多信息?
- 如何解决gcc编译器优化导致的centos双编译器设置中的分段错误
- 当我的阵列太大时出现分段错误
- 分段错误当我试图运行程序时出错
- 在c++中初始化矩阵时出现分段错误(核心转储)
- 尝试使用集合函数时出现分段错误
- 我无法缩小此分段错误的原因
- g++的分段错误(在NaN上使用to_string两次时)
- 为什么我使用 std::copy() 收到运行时错误(分段错误)?
- 为什么我的代码包含错误分段错误(核心转储)?
- 为什么会出现此错误?- 分段错误(核心转储)
- 意外的运行时错误(分段错误)
- C++将文本文件读入数组,运行错误:分段错误
- mmap 错误:分段错误/指针无效错误
- 在我的代码中找不到错误....分段错误
- 错误:分段故障(核心转储)阵列
- 用string.h将错误分段到队列中
- c++字符串流转换错误:分段错误
- 为什么我的代码显示错误分段错误(核心转储)