从n个元素中选取前k(k(《)n)个元素的排序方法

• 作者: 冯广慧 陈守孔
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 排序 堆排序 快速排序
• 年，卷（期）: 2014,（z2）
• 所属期刊栏目: 教学实践
• 页码范围: 273-275
• 页数: 3页
• 分类号: TP311.12
• 字数: 3565字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2014.A2.072

摘要

首先叙述了常见的几种排序方法,分析了各自的优缺点,指出了每趟排序都至少有一个元素能确定自己最终位置的排序方法.重点分析了堆排序与快速排序,提出在大量元素中找出前几个元素时,堆排序和快速排序方法相比,使用快速排序解决此类问题效率更佳.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈守孔	吉林大学珠海学院	3	18	1.0	3.0
2	冯广慧	吉林大学珠海学院	10	23	2.0	4.0