排序的算法很多,若按排序的稳定性和不稳定性分类

2021年9月6日 | 分类: 未分类

【题目】

排序的算法很多,若按排序的稳定性和不稳定性分类,则( )是不稳定排序。

A. 冒泡排序
B. 直接插入排序
C. 快速排序
D. 归并排序

【解析】

不稳定排序:
1. 选择排序
2. 快速排序
3. 希尔排序
4. 堆排序

稳定排序:
1. 插入排序
2. 冒泡排序
3. 归并排序
4. 基数排序

【解析】

插/冒/归稳定的排序算法

答案选择:C