海量数据排序，内存足够大，用哪种排序算法好？为什么？
答案:2 悬赏:10 手机版
解决时间 2021-03-15 14:42
- 提问者网友：wodetian
- 2021-03-15 10:29
这是我去中科院计算所面试的一道题，当时答错了，放上来和大家一起讨论。
最佳答案
- 五星知识达人网友：舍身薄凉客
- 2021-03-15 11:09
归并排序和堆排序吧，最坏时间复杂度最低的两个，个人感觉；你说了是内存足够大，不考虑空间复杂度，如果考虑的话我觉得是堆排序
全部回答
- 1楼网友：北方的南先生
- 2021-03-15 12:23
如果内存空间允许的话，可以考虑堆排序。它的时间复杂度为o(nlogn),辅助空间只要1个单位即可。
如果内存空间不允许的话，则考虑外排序。而外排序通常采用k路败者树归并算法。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯