首页 > 试题广场 >

下列哪些排序方法在最坏的情况下的时间复杂度为n^2( &n

[不定项选择题]
下列哪些排序方法在最坏的情况下的时间复杂度为
  • 归并排序
  • 快速排序
  • 冒泡排序
  • 插入排序
排序方法 时间复杂度(平均) 时间复杂度(最坏) 时间复杂度(最好) 空间复杂度 稳定性 复杂性
直接插入排序 O(n2) O(n2) O(n) O(1) 稳定 简单
希尔排序 O(nlog2n) O(n2) O(n) O(1) 不稳定 较复杂
直接选择排序 O(n2) O(n2) O(n2) O(1) 不稳定 简单
堆排序 O(nlog2n) O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂
冒泡排序 O(n2) O(n2) O(n) O(1) 稳定 简单
快速排序 O(nlog2n) O(n2) O(nlog2n) O(nlog2n) 不稳定 较复杂
归并排序 O(nlog2n) O(nlog2n) O(nlog2n) O(n) 稳定 较复杂
基数排序 O(d(n+r)) O(d(n+r)) O(d(n+r)) O(n+r) 稳定 较复杂


发表于 2019-09-23 13:43:25 回复(2)
 些(希) (O(nlog2))  ,最坏情况下 快 些(希) 退化成O(n2).
发表于 2020-09-04 21:31:19 回复(0)