设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是

  • A 直接插入排序
  • B 希尔排序
  • C 冒泡排序
  • D 快速排序
参考答案: B
解题思路: 在最坏情况下,
冒泡排序所需要的比较次数均为n(n-1)/2,
快速排序所需要的比较次数均为O(n2),
希尔排序所需要的比较次数为O(n1.5);
直接插入排序所需要的比较次数均为n(n-1)/2.>>>立即刷题