快速排序遇到的问题

我用快排处理一个300万字符的文件，运行到一半他就报错了，
可是我截取其中一段又可以（大概十几万字符的样子）
问题出在哪里呀

爆栈了？

2024-11-16 22:50广告

这大的量，递归调用，肯定是栈溢出了。

有任何问题可以来有大神免费解答

超大量数据可以分开放文件里用归并排序排，读一段排完存回文件下一阶段再归并，这样省内存。快排用递归实现的话递归深度过深可能会爆栈。

把快速排序递归改成尾递归

栈溢出了

下载贴吧APP
看高清直播、视频！

分享到: