问题 单项选择题

冒泡排序在最坏情况下的比较次数是______。

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。

选择题
填空题