冒泡排序最坏情况比较次数:n(n-1)/2
最坏情况下,每一轮该元素要和其他每一个元素进行比较。
第1轮,比较次数为n-1.
总次数 (n-1)+(n-2)+(n-3)+…+1=n(n-1)/2
03-12
1万+
06-26
649
冒泡排序最坏情况比较次数:n(n-1)/2
最坏情况下,每一轮该元素要和其他每一个元素进行比较。
第1轮,比较次数为n-1.
总次数 (n-1)+(n-2)+(n-3)+…+1=n(n-1)/2