问题
单项选择题
冒泡排序在最坏情况下的比较次数是______。
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。
冒泡排序在最坏情况下的比较次数是______。
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。