【题目】
排序的算法很多,若按排序的稳定性和不稳定性分类,则( )是不稳定排序。
A. 冒泡排序
B. 直接插入排序
C. 快速排序
D. 归并排序
【解析】
不稳定排序:
1. 选择排序
2. 快速排序
3. 希尔排序
4. 堆排序
稳定排序:
1. 插入排序
2. 冒泡排序
3. 归并排序
4. 基数排序
【解析】
插/冒/归是稳定的排序算法。
答案选择:C
【题目】
排序的算法很多,若按排序的稳定性和不稳定性分类,则( )是不稳定排序。
A. 冒泡排序
B. 直接插入排序
C. 快速排序
D. 归并排序
【解析】
不稳定排序:
1. 选择排序
2. 快速排序
3. 希尔排序
4. 堆排序
稳定排序:
1. 插入排序
2. 冒泡排序
3. 归并排序
4. 基数排序
【解析】
插/冒/归是稳定的排序算法。
答案选择:C
© 2024 信奥笔记