如果结果不匹配，请 
更多“冒泡排序算法的时间复杂度是什么？”相关的问题
第1题
关于排序算法的以下说法，错误的是（）
A.归并排序的平均时间复杂度0(nlogn)，最坏时间复杂度0(n^2)
B.堆排序平均时间复杂度0(nlogn)，最坏时间复杂度0(nlogn)
C.冒泡排序平均时间复杂度0(n^2)，最坏时间复杂度0(n^2)
D.快速排序的平均时间复杂度0(nlogn)，最坏时间复杂度0(n^2)
第3题
在2.7.5节我们已经看到，CBA式排序算法在最坏情况下均至少需要Ω（nlogn)时间，但这并不足以衡量此类算法的总体性能。比如，我们尚不确定，是否在很多甚至绝大多数其它情况下有可能做到运行时间足够少，从而能够使得平均复杂度更低。试证明：若不同序列作为输入的概率均等，则任何CBA式排序算法的平均运行时间依然为Ω（nlogn)。
第8题
设使用Pratt序列：对长度为n的任一向量S做希尔排序。试证明：a)若S已是（2，3)-有序，则只需o（n)时间
设使用Pratt序列：
对长度为n的任一向量S做希尔排序。
试证明：
a)若S已是(2，3)-有序，则只需o(n)时间即可使之完全有序;
b)对任何
，若S已是(2hk，3hk)-有序，则只需o(n)时间即可使之hk-有序;
c)针对
序列中的前o(logtn)项，希尔排序算法需要分别迭代一轮;
d)总体的时间复杂度为o(log2n)。
第9题
关于几种排序算法的速度描述，正确的是（)。
A.插入排序速度快，适合大规模数据
B.选择排序速度快，适合大规模数据
C.冒泡排序速度快，适合大规模数据
D.快速排序速度快，适合大规模数据
