java冒泡排序最坏情况下的比较次数-中国网盟有问必答

哪位高手来解释一下为什么javajava冒泡排序最坏情况下的比较次数是nlog以2为底n的对数？？

提问者：jezz

等级：资深程序员

发布时间：2010-03-17

悬赏：0

回答

for(int i=0;i<n-1;++i)
for(int j=0;j<n-1-i;++j){
if(a<a){
交换aa
}
}
总共其中比较次数是n-1加上（1+..+n-1）*2
结果是(n-1)*(n+1)=
O(n^2）
不知道你的nlog2(n)是怎么得到的。。

回答者：jezz

等级：资深程序员

时间：2010-03-17

快到期问题

总积分排行

jezz 资深程序员 reward

995

老三中级程序员

三剑客中级程序员

习羽初级程序员

Fiona 初级程序员 reward

java人初级程序员 reward

阿勇初级程序员

扣921157070 初级程序员 reward

155 初级程序员

haik 初级程序员 reward