企源知识库

下述算法中，不稳定的排序算法是()
A、直接插人排序
B、冒泡排序
C、堆排序
D、归并排序
【正确答案】：C
【题目解析】：在讨论的所有排序算法中，没有哪一种是最优的。就时间复杂度而已，比较简单的：直接插入、直接选择、冒泡排序。快速排序、直接选择排序、堆排序是不稳定的排序，其他排序算法都是稳定的。