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

admin2021-09-15 19

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

选项 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://jikaoti.com/ti/VfU0FFFM

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)