随机单路排序，无法排序大量重复数组，出现栈溢出。老师我看你的可以170多秒运行出来。

Answer 1

liuyubobobo 2019-10-20 02:39:50

可以参考这里：http://coding.imooc.com/learn/questiondetail/4765.html

单路快排不仅仅是慢，其递归深度近乎等于元素数量 n，当 n 过大时，每次递归都会占用系统栈空间，递归太深就会产生栈溢出。

是否产生栈溢出，适合系统环境相关的。或者你的系统内存被占满，或者 IDE 或者运行环境限制了递归栈的最大深度，这种情况，可以在网上查一下，对于你所使用的环境，如何调整栈空间大小。

继续加油！：）