因为堆排序的算法时间复杂度为[img=79x25]180339ea2736aa9.png[/img]，冒泡排序的算法复杂度为[img=46x27]180339ea2f39a4e.png[/img]，所以堆排序一定比冒泡排序的速度快。
举一反三
- 因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。
- 以下哪些算法最坏情况下时间复杂度为[img=46x27]18032d274bec70b.png[/img]。n是待排序元素个数。 A: 快速排序与简单选择排序 B: 冒泡排序和堆排序 C: 快速排序与合并排序 D: 直接插入排序和合并排序
- 平均时间复杂度为O(nlogn)的稳定排序算法是()。 A: 快速排序 B: 堆排序 C: 归并排序 D: 冒泡排序
- 下列哪个排序算法在最坏情况下的时间复杂度最低？? 冒泡排序|堆排序|插入排序|快速排序
- 下列各种排序算法中平均时间复杂度为O（n）是（） A: 快速排序 B: 堆排序 C: 归并排序 D: 冒泡排序