首页 > 试题广场 >

下列排序算法中,其时间复杂度和记录的初始排列无关的是()

[单选题]

下列排序算法中,其时间复杂度和记录的初始排列无关的是()

  • 折半插入排序
  • 堆排序
  • 快速排序
  • 冒泡排序
B
方式:        平均       最坏       最好
插入            n^2        n^2        n
希尔            n^1.3       /         /
冒泡            n^2        n^2        n
快速            nlogn     n^2       nlogn
选择            n^2        n^2        n^2
堆排            nlogn    nlogn     nlogn
归并            nlogn    nlogn     nlogn
基数            d(n+r)   d(n+r)    d(n+r)
发表于 2017-08-25 17:32:38 回复(0)