编程论坛 → 数据结构与算法

关于排序的一个问题

新司机开车了发布于 2016-12-19 23:46， 2324 次点击

假设序列由n个关键字不同的记录元素构成，欲求前k个关键字值最大的元素，用什么排序方法好？为什么？

4 回复

#2

azzbcc2016-12-20 11:11

堆排序吧。

时间复杂度O(klog2(n))

不过n小的话，可以快排的

[此贴子已经被作者于2016-12-20 11:33编辑过]

#3

azzbcc2016-12-20 11:43

实际情况还要看数据的，如果有上下限并且差距不大的话，遍历记数也可以

#4

xzlxzlxzl2016-12-20 14:15

应该任何排序方法都行，从大往小排，排够K个就可以停止了。

#5

书生牛犊2016-12-25 13:59

用什么排序方法好？为什么？

只有本站会员才能查看附件，请登录

建议去看一下那几个排序算法基于数据规模的时间复杂度、空间复杂度的表现

1