设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)2的是()。

设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是()。

A.堆排序(正确答案)

B.快速排序

C.简单插入排序

D.冒泡排序

猜你喜欢