下列排序方法中,()是稳定的排序方法。A.直接插入排序和快速排序 B.折半插入

资格题库2022-08-02  26

问题 下列排序方法中,()是稳定的排序方法。A.直接插入排序和快速排序B.折半插入排序和起泡排序C.简单选择排序和四路归并排序D.树形选择排序和shell排序

选项 A.直接插入排序和快速排序
B.折半插入排序和起泡排序
C.简单选择排序和四路归并排序
D.树形选择排序和shell排序

答案 B

解析 直接插入排序、四路归并排序、起泡排序、树形选择排序和折半插入排序是稳定的排序。快速排序、shell排序、简单选择排序是不稳定的排序。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555198.html

最新回复(0)