| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2251 人关注过本帖
标题:关于排序的一个问题
只看楼主 加入收藏
新司机开车了
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
收藏
得分: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
收藏
得分:0 
实际情况还要看数据的,如果有上下限并且差距不大的话,遍历记数也可以


[fly]存在即是合理[/fly]
2016-12-20 11:43
xzlxzlxzl
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖北
等 级:贵宾
威 望:125
帖 子:1091
专家分:5825
注 册:2014-5-3
收藏
得分:0 
应该任何排序方法都行,从大往小排,排够K个就可以停止了。
2016-12-20 14:15
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:贵宾
威 望:10
帖 子:1101
专家分:5265
注 册:2015-10-27
收藏
得分:0 
用什么排序方法好?为什么?
图片附件: 游客没有浏览图片的权限,请 登录注册


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



φ(゜▽゜*)♪
2016-12-25 13:59
快速回复:关于排序的一个问题
数据加载中...
 
   



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

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