对长度为n的线性表排序,在最坏情况下,比较次数丌是n(n-1)2的排序方法是()

对长度为n的线性表排序,在最坏情况下,比较次数丌是n(n-1)/2的排序方法是()

A.直接揑入排序

B.堆排序(正确答案)

C.快速排序

D.冎泡排序

猜你喜欢