冒泡排序在最坏情况是初始序列为“逆序”,需要进行N-1次排序,进行的比较次数为:∑(i-1),下标从n到2,即 C)n(n-1)/2
c最简单解法是代入法,3个数1,2,3,从大到小排,看看比几次。结果显而易见,两次比较1到了最后。再比一次2到了中间,完毕。把3代进去,选c
C两个for语句后的那个语句频度为C时间复杂度为O(n^2)!