第二轮比较: 4444 7755 55、72 2227 9999 第二轮结束,次大值沉到倒数第二
第 二 轮 比 较 ： 4 7 5 2 9 4 7 5 2 9 4 5 7 2 9 4 5 2 7 9 第二轮结束，次大值7沉到倒数第二
冒泡法的公式表示: Fori=1 to N-1 for i=l to N 比较次数逐次减少 if(S( OP S(+ l)) then tS(j)SG)=S(+1)S(j)=t立即互换 end if next J next 1
冒泡法的公式表示： For i=1 to N-1 for j=1 to N-i ‘比较次数逐次减少 if(S(j) OP S(j+1)) then t=S(j):S(j)=S(j+1):S(j)=t ‘立即互换 end if next j next i