选择排序法与冒泡排序法的时间复杂度是相同的。
举一反三
- 与选择排序法相比,交换排序法在时间复杂度上: A: 他们一样 B: 交换排序时间复杂度低于选择排序 C: 交换排序时间复杂度高于选择排序 D: 不确定
- 以下关于冒泡和选择排序算法的叙述何者正确? A: 平均时间复杂度上,冒泡排序的复杂度较低 B: 平均时间复杂度上,选择排序的复杂度较低 C: 空间复杂度上,冒泡排序的复杂度较低 D: 空间复杂度上,选择排序的复杂度较低 E: 其它选项皆不正确。
- 中国大学MOOC: 冒泡排序法的时间复杂度为:
- 冒泡排序法的算法复杂度是
- 以下排序算法中,平均时间复杂度与最坏情况下时间复杂度不相同的是: A: 简单选择排序 B: 冒泡排序 C: 归并排序 D: 快速排序