题21

题目

[!question]+
【2023 统考真题】下列排序算法中, 不稳定的是 ( ).
I. 希尔排序
II. 归并排序
III. 快速排序
IV. 堆排序
V. 基数排序
A. 仅 I、II
B. 仅 II、V
C. 仅 I、III、IV
D. 仅 III、IV、V

分析

[!NOTE]+
稳定的内部排序算法: 插入排序、冒泡排序、归并排序和基数排序。不稳定的内部排序算法: 简单选择排序、快速排序、希尔排序和堆排序。

[!done]+
C