考点
数据结构-排序-堆排序
面5笔5对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 D
除了堆排序算法的比较次数是O(nlog2 n)，其他的都是n(n-1)/2
