[单项选择题] 冒泡排序在最坏情况下的比较次数是( )
A．n(n+1)/2
B．nlog2n
C．n(n-1)/2
D．n/2
正确答案：C
参考解析：对n个结点的线性表采用冒泡排序，在最坏情况下，需要经过n/2次的从前往后的扫描和n/2次的从后往前的扫描，需要的比较次数为n(n-1)/2。
![[单项选择题] 冒泡排序在最坏情况下的比较次数是( )](http://www.mshxw.com/aiimages/31/620660.png "[单项选择题] 冒泡排序在最坏情况下的比较次数是( )")
[单项选择题] 冒泡排序在最坏情况下的比较次数是( )
A．n(n+1)/2
B．nlog2n
C．n(n-1)/2
D．n/2
正确答案：C
参考解析：对n个结点的线性表采用冒泡排序，在最坏情况下，需要经过n/2次的从前往后的扫描和n/2次的从后往前的扫描，需要的比较次数为n(n-1)/2。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
