问题 单项选择题

在下列排序方法中,不稳定的方法有()。

A.归并排序和基数排序

B.插入排序和希尔排序

C.堆排序和快速排序

D.选择排序和冒泡排序

答案

参考答案:C

解析:

归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较,基数排序是稳定的,所有时间复杂度为O(n2);选择排序法也是稳定的;然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说,排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。

单项选择题
单项选择题