试题-对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（）。

题目

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

解答

正确答案是 D

除了堆排序算法的比较次数是O(nlog2 n)，其他的都是n(n-1)/2

C 3条回复评论

清歌

时隔几月再来看，还是没理解透彻

发表于 2022-04-20 22:00:00

碎梦不是梦碎

除了堆排序算法的比较次数是，其他的都是n(n－1)/2。

发表于 2018-10-13 13:51:49

老干妈拌面

堆排是稳定排序。在最坏情况下仍能保持比较好的效率

发表于 2018-10-13 13:51:40