其他
冒泡排序算法的时间复杂度是什么？
题目
冒泡排序算法的时间复杂度是什么？
参考答案和解析
正确答案：
O(n^2)
O(n^2)
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
34、因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
O(nlgn)
第2题：
快速排序在最坏情况下的时间复杂度与下面（）算法最坏情况下的时间复杂度相同。
A．堆排序
B．Shell 排序
C．冒泡排序
D．基数排序
O（n 2 ）
第3题：
1、以下关于冒泡和选择排序算法的叙述何者正确？
A．平均时间复杂度上，冒泡排序的复杂度较低
B．平均时间复杂度上，选择排序的复杂度较低
C．空间复杂度上，冒泡排序的复杂度较低
D．空间复杂度上，选择排序的复杂度较低
E．其它选项皆不正确。
其它选项皆不正确。
第4题：
因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
A 解析：只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n 2 )。
第5题：
对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法
A.插入
B.冒泡
C.归并
D.快速
B.冒泡
C.归并
D.快速
答案：C
解析：
归并排序最好和最坏的情况下的时间复杂度都是（O）nlogn,而其他几个算法最坏情况下的时间复杂度是（O）n^2。
第6题：
下列各种排序算法中平均时间复杂度为O(n)是()。
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
B.堆排序
C.归并排序
D.冒泡排序
答案：D
解析：
第7题：
5 写出下列算法的时间复杂度。
(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；
正确答案：
第8题：
对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法
A、插入
B、冒泡
C、归并
D、快速
正确答案：C
第9题：
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接选择排序
参考答案：D