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

首页课程实战体系课手记专栏慕课教程

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

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

Winner_ZL

2017-05-23

写回答

1回答

liuyubobobo

liuyubobobo

2017-05-23

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

1

0

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

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

11187 学习 · 1614 问题

相似问题

为什么插入排序会远远由于归并排序？

回答 1

归并排序求逆序数

回答 1

在vs中编译老师课上的选择排序的例子，出现Assertion failed，程序直接debug error,是什么原因

回答 2

对一个完全有序的数组，用插入排序进行优化，反而慢的不可思议

回答 1

老师，我用归并排序思想解逆序对居然超时了，求解。

回答 1

打开慕课网App查看更多内容