Process finished with exit code -1073741819 (0xC0000005)

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

Pinesong

2019-07-02

测试1000000时会有这样的提示,不显示结果。
在测试100000时会正常显示结果。

写回答

1回答

liuyubobobo

2019-07-03

你的测试数据是不是近乎有序的数组?


对于近乎有序的数组,不使用随机化,每次递归划分将极度不平衡,整个递归树的深度近乎为n。当n过大,就会导致递归调用系统栈溢出。所以就有了课程后续介绍的优化:)


继续加油!:)

0
2
liuyubobobo
回复
Pinesong
关于mergeSort的问题,回复在你的另一个问答中了。是的,使用new开空间,是在系统堆中开空间,不占系统栈的内存,不会导致栈溢出。一个更好的方法,是在整个mergesort外开内存。可以参考这里:http://coding.imooc.com/learn/questiondetail/3115.html
2019-07-03
共2条回复

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

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

11187 学习 · 1614 问题

查看课程