单选题
下列排序算法中,______是稳定排序算法。
A、
直接插入排序
B、
快速排序
C、
希尔排序
D、
堆排序
【正确答案】
A
【答案解析】
判断一个排序算法是否稳定的关键是它的数据交换方式。在稳定排序中,只有相邻的数据可能进行交换,如:直接插入排序、起泡排序等。在非稳定排序中,不相邻的数据之间有可能进行交换,如:希尔排序、快速排序、堆排序等。
提交答案
关闭