搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 关于排序的一个问题
标题：关于排序的一个问题
只看楼主
新司机开车了
Rank: 1
等　级：新手上路
帖　子：2
专家分：0
注　册：2016-12-19
结帖率：0
楼主
 问题点数：0 回复次数：4 
关于排序的一个问题
假设序列由n个关键字不同的记录元素构成，欲求前k个关键字值最大的元素，用什么排序方法好？为什么？
搜索更多相关主题的帖子: 关键字　最大的　记录　元素　
2016-12-19 23:46
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：江西财经大学
等　级：贵宾
威　望：81
帖　子：3293
专家分：12919
注　册：2012-11-4
第 2 楼
 得分:0 
堆排序吧。

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

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

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



[fly]存在即是合理[/fly]
2016-12-20 11:11
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：江西财经大学
等　级：贵宾
威　望：81
帖　子：3293
专家分：12919
注　册：2012-11-4
第 3 楼
 得分:0 
实际情况还要看数据的，如果有上下限并且差距不大的话，遍历记数也可以


[fly]存在即是合理[/fly]
2016-12-20 11:43
xzlxzlxzl
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来　自：湖北
等　级：贵宾
威　望：125
帖　子：1091
专家分：5825
注　册：2014-5-3
第 4 楼
 得分:0 
应该任何排序方法都行，从大往小排，排够K个就可以停止了。
2016-12-20 14:15
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：星夜征程
等　级：贵宾
威　望：10
帖　子：1101
专家分：5265
注　册：2015-10-27
第 5 楼
 得分:0 
用什么排序方法好？为什么？


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



φ(゜▽゜*)♪
2016-12-25 13:59



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-472634-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.957351 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved