冒泡排序在最坏的情况下需要交换多少次?( )
A、
nx(n-1)/2
B、
n的平方
C、
n
D、
2n
【正确答案】
A
【答案解析】
如果一组数已经是降序排列,那么用冒泡排序成升序排列,这时交换次数最多。对于n个数,第一轮比较时交换次数是n-1,第二轮比较时交换次数是n-2,一直要比较n-1轮,交换次数n-1+n-2+…+1=n×(n-1)/2,因此答案是A项。
提交答案
关闭