快速排序对已经基本排序的数组排序会失败，程序直接报错退出

Question

Answer 1

liuyubobobo 2017-05-23 17:00:31

如果你的实现是正确的话，应该是在基本有序的情况下，我们的第一版快速排序的递归调用是极度不平衡的，导致在大数据量的情况下递归深度过深，从而超出了系统栈空间的限制。继续往下看，在我们优化了快速排序后，应该就没有这个问题了：）