首页
下述算法中,不稳定的排序算法是()
2024-07-27 10:34:50
数据结构导论(02142)
下述算法中,不稳定的排序算法是()
A、直接插人排序
B、冒泡排序
C、堆排序
D、归并排序
【正确答案】:C
【题目解析】:在讨论的所有排序算法中,没有哪一种是最优的。就时间复杂度而已,比较简单的:直接插入、直接选择、冒泡排序。快速排序、直接选择排序、堆排序是不稳定的排序,其他排序算法都是稳定的。
上一篇:
以下属于不稳定的排序方法的是()
下一篇:
用一维数组作为完全二叉树的存储结构,下面4个序列中,符合堆的定义的是()