单选题
冒泡排序在最坏的情况下的比较次数是( )。
A、
n
B、
(n-1)n/2
C、
nlog
2
n
D、
n/2
【正确答案】
B
【答案解析】
解析:冒泡排序是比较前后2个元素,如果前一个元素大,则交换2个元素的位置,直到将最大元素排在末尾,然后再比较前n-1个元素,直到所有元素都是有序的。第一次比较n-1次,第二次比较n-2次,最后一次比较1次。总的次数是n-1+n-2+…+1=n(n-1)/2。
提交答案
关闭