单选题
冒泡排序在最坏情况下的比较次数是
A、
n(n+1)／2
B、
nlog
2
n
C、
n(n-1)／2
D、
n／2
【正确答案】
C
【答案解析】
解析：对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
提交答案
关闭