java 随机化快排代码对接近有序数组排序爆栈了

来源：3-6 随机化快速排序法

walkingway

2018-03-31

数据量也不是很大，也就 10W，只不过是有序数组，我只调整了10对数字的顺序，结果时不时就爆栈了。。。

写回答

2回答

liuyubobobo

2018-03-31

已采纳

应该是因为你没有正确的添加随机化标定点的逻辑。对于近乎有序的数组，使得每次分个数组极度不平衡，最终导致系统栈溢出。尝试一下使用课程官方github提供的代码：https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/03-Sorting-Advance/Course%20Code%20(Java)/06-Quick-Sort-Deal-With-Nearly-Ordered-Array/src/bobo/algo/QuickSort.java

walkingway

非常感谢！谢谢老师

2018-03-31

共1条回复

walkingway

提问者

2018-03-31

恩，我刚才自己也发现了，随机数生成的问题

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

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

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1