在最坏情况下，冒泡排序所需要的比较次数为_______。
题目
在最坏情况下，冒泡排序所需要的比较次数为_______。
相似考题
更多“在最坏情况下,冒泡排序所需要的比较次数为_______。 ”相关问题
-
第1题：
对长度为8的线性表进行冒泡排序，最坏情况下需要比较的次数为_____。
正确答案：
28 在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n1．5)；堆排序所需要的比较次数为O(nlog2n)。 -
第2题：
在最坏情况下，冒泡排序所需要的比较次数为______。
正确答案：
答案：n(n－1)/2
解析：在最坏情况下，冒泡排序所需要的比较次数为n(n－1)/2。 -
第3题：
对于7个数进行冒泡排序，最坏情况下需要进行的比较次数为 。
21 -
第4题：
对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
正确答案：45
45 解析：对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。 -
第5题：
在最坏情况下，冒泡排序所需要的比较次数为________。
正确答案：
n(n-1)/2