冒泡排序在最坏的情况下需要交换多少次?( )

admin2021-09-15  16

问题 冒泡排序在最坏的情况下需要交换多少次?(    )

选项 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项。
转载请注明原文地址:https://kaotiyun.com/show/rRap777K
0

最新回复(0)