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

作者：冯广慧; 陈守孔

来源：计算机工程与科学, 2014, S2: 273-275.

• 排序
• 堆排序
• 快速排序

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

• 单位
  吉林大学珠海学院