NOIP 普及 2018 第一轮 第 8 题：不需要关键字比较的排序算法

题目

以下排序算法中，不需要进行关键字比较操作的算法是（ ）。

选项

• A. 基数排序
• B. 冒泡排序
• C. 堆排序
• D. 直接插入排序

答案

A

题解

考点定位

本题考「非比较排序」,对应大纲 4.1.3 排序（难度【1】）。

解题过程

基数排序按位分配收集，不需要关键字比较；其余三种都比较。

选 A。

易错提醒

① 非比较排序：基数、计数、桶；② 突破比较排序 O(n log n) 下界的途径。