冒泡排序在最坏情况下的比较次数是 A)n(n+1)⼀2 B)nlog2n C)n(n-1)⼀2 D)n⼀2

2024-11-26 13:48:51
推荐回答(3个)
回答(1):

冒泡排序在最坏情况是初始序列为“逆序”,需要进行N-1次排序,进行的比较次数为:∑(i-1),下标从n到2,即 C)n(n-1)/2

回答(2):

c
最简单解法是代入法,3个数1,2,3,从大到小排,看看比几次。结果显而易见,两次比较1到了最后。再比一次2到了中间,完毕。把3代进去,选c

回答(3):

C
两个for语句后的那个语句频度为C
时间复杂度为O(n^2)!