栈溢出

Question

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

快排

Answer 1

liuyubobobo 2017-01-10 21:47:48

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

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

• 提问者 n阶线性微分方程 #1

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

Answer 2

提问者 n阶线性微分方程 2017-01-10 21:37:53

快排过程遇到的