在最坏的情况下冒泡排序的时间复杂度是什么

在最坏的情况下冒泡排序的时间复杂度是什么
希望高手解析一下，谢谢哦

举报该问题

第1个回答推荐于2017-10-14

冒泡排序的算法时间复杂度上最坏情况下是：O(n^2 )
冒泡排序是这样实现的：
首先将所有待排序的数字放入工作列表中。
从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。
重复2号步骤，直至再也不能交换。
冒泡排序的平均时间复杂度与插入排序相同，也是平方级的，但也是非常容易实现的算法。

参考资料：http://baike.baidu.com/view/297739.htm

本回答被提问者采纳

相似回答

冒泡排序的时间复杂度答：一般情况下冒泡排序的时间复杂度为O(n^2)改进后的冒泡排序的，在已经有序情况下时间复杂度为O(n)，最坏情况下的时间复杂度为O(n^2)，平均时间复杂度为O(n^2)

冒泡排序时间复杂度 最好最坏平均答：冒泡排序的时间复杂度为O(n^2)，其中n为要排序的元素数量。这是因为冒泡排序在最坏情况下需要进行n-1轮比较和交换操作，每一轮比较需要遍历整个数列，时间复杂度为O(n)，所以总的时间复杂度为O(n^2)。最优情况下的时间复杂度当要排序的数列已经是有序的时候，冒泡排序的时间复杂度可以达到O(n...

冒泡排序时间复杂度答：冒泡排序的最坏时间复杂度为O(n2)。算法的平均时间复杂度为O(n2) 。冒泡排序最好的时间复杂度为O(n)。

大家正在搜

冒泡排序最坏情况时间复杂度冒泡排序最坏的时间复杂度最坏情况下时间复杂度排序冒泡排序的时间复杂度是多少冒泡排序的时间复杂度怎么算归并排序最坏情况时间复杂度冒泡排序哈希排序时间复杂度冒泡排序最差时间复杂度冒泡排序的时间复杂度

在最坏的情况下，下列排序方法中时间复杂度最小的是（）A.冒泡...

以下排序算法最坏情况下时间复杂度最低的是 A.冒泡排序 B....

在最坏情况下，冒泡排序的时间复杂度为？

在最坏情况下，冒泡排序的时间复杂度为______。

冒泡排序时间复杂度

冒泡排序算法的时间复杂度是什么?

最坏情况下，冒泡排序的时间复杂度为…c语言

冒泡排序最好时间复杂度为什么是O