栈溢出

来源：

n阶线性微分方程

2017-01-10

老师，我在进行近乎有序的数组进行排序的时候交换次数10次的话，10万个数就出现了栈溢出，调整到交换1000次,就400万才溢出，这问题正常么（java）

快排

写回答

2回答

liuyubobobo

2017-01-10

已采纳

正常。处理近乎有序的数组，有序性越强，partition的结果越不平衡，递归树越深，越容易栈溢出。

改进使用带有随机化的快排后，应该就基本没有这个问题了。

n阶线性微分方程

非常感谢！我看老师你的没溢出，还以为我又写错了

2017-01-10

共1条回复

n阶线性微分方程

提问者

2017-01-10

快排过程遇到的

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

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

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 3

回答 1