单选题
下列排序方法中,()是稳定的排序方法。
无
A、
直接插入排序和快速排序
B、
折半插入排序和起泡排序
C、
简单选择排序和四路归并排序
D、
树形选择排序和shell排序
【正确答案】
B
【答案解析】
直接插入排序、四路归并排序、起泡排序、树形选择排序和折半插入排序是稳定的排序。快速排序、shell排序、简单选择排序是不稳定的排序。
提交答案
关闭