,語句S執行的次數爲: for(i=1;i<=n-1;i++) for(j=n;j>=i;j--) s;

for(i=1;i<=n-1;i++)  執行n-1次,
當 i=1 時 , for(j=n;j>=i;j--) s 執行n-1次
當 i=2時,for(j=n;j>=i;j--) s 執行n-2次

.............

當i=n-1時,for(j=n;j>=i;j--) s 執行1次


共執行 1+ 2+3+....+n-1=n*n/2次







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

從數組最後元素依次往前比較,每一次循環須要比較n-i
相關文章
相關標籤/搜索