有序序列超过10000报错

Question

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

平台Windows，CLion，C11标准

Answer 1

liuyubobobo 2018-03-07 18:48:31

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

• 提问者 一轩明月 #1

  非常感谢！