[填空题] 在最坏情况下，冒泡排序的时间复杂度为______。
参考答案：
n(n-1)/2解析：[分析]： 假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，所需要的比较次数为n(n-1)/2。问题解析:
解析无
![[填空题] 在最坏情况下，冒泡排序的时间复杂度为______。](http://www.mshxw.com/aiimages/31/256607.png "[填空题] 在最坏情况下，冒泡排序的时间复杂度为______。")
[填空题] 在最坏情况下，冒泡排序的时间复杂度为______。
参考答案：
n(n-1)/2解析：[分析]： 假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，所需要的比较次数为n(n-1)/2。问题解析:
解析无上一篇 [填空题] 以下循环的执行次数是 。 k=0 Do Until k＞=10k=k+1 Loop
下一篇 [填空题] 下面程序运行后，输出的结果是如下矩阵： 4 7 10 5 8 11 6 9 12 请在程序[6]处填入正确的内容。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
