有序序列超过10000报错

来源：3-5 快速排序法 - Quick Sort

一轩明月

2018-03-07

进行近乎有序序列测试时，数据量10000左右没有问题，数量级再大就会出错。随机序列测试时100万个元素都没事，用课件源码也是运行几十秒后报错，求解。

平台Windows，CLion，C11标准

写回答

1回答

liuyubobobo

2018-03-07

已采纳

因为在近乎有序的情况下，快排的分割高度不平均，所以递归深度近乎是数据规模。递归深度太高，系统栈空间溢出了：）

一轩明月

非常感谢！

2018-03-08

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11186 学习 · 1614 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1