想在含有n个元素的序列中得到最小的前k个元素，最好采用什么排序算法
答案:2 悬赏:40
解决时间 2021-01-22 12:31
- 提问者网友：雾里闻花香
- 2021-01-21 19:43
想在含有n个元素的序列中得到最小的前k个元素，最好采用什么排序算法
最佳答案
- 二级知识专家网友：刀戟声无边
- 2021-01-21 20:32
堆排序。
建堆需要n/2次下沉操作，提取最小的k个元素需要k次下沉操作，复杂度小于O(n + klogn)。
如果空间足够，可以采用基数排序，复杂度为O(n)。
建堆需要n/2次下沉操作，提取最小的k个元素需要k次下沉操作，复杂度小于O(n + klogn)。
如果空间足够，可以采用基数排序，复杂度为O(n)。
全部回答
- 1楼网友：傲气稳了全场
- 2021-01-21 20:51
冒泡排序，这个是最常用的
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯