雙層循環(huán)：

練習二：（個人理解，有錯誤，歡迎糾正）

for(i=n-1;i>1;i--)

for(j=1;j<i;j++)

if(A[j]>A[j+1])

A[j]與A[j+1]交換；

1、先看外層循環(huán)：i=n-1；i>1，所以可以判斷在i==1的時候結(jié)束循環(huán)，總共執(zhí)行(n-1)-1次

2、內(nèi)層循環(huán)：j<i；而且j是從1開始的，當i等于n-2時候，j執(zhí)行了n-2次，內(nèi)層循環(huán)除了有條件，主要是看外層循環(huán)的循環(huán)次數(shù)，隨著變化的，則一直遞減到i；求總執(zhí)行次數(shù)則為（n-2+1)(n-2) /2;

3、由此可以看出復(fù)雜度為n的平方。