亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

降序排列的時候為什么是 N-2?

為什么不是N-1?

正在回答

1 回答

for(i=N-2;i>=0;i--)
????{
????????for(j=0;j<=i;j++)
????????{

N=10, N-2=8

i從8開始計算,因為下標從0開始,所以8對應的是倒數第二個元素。

if(score[j]<score[j+1])

當i=N-2=8時,j能取的最后一個值為8,進行的比較是數組中最后兩個元素的比較。因為這樣的比較是從數組一開始就進行的,所以數組中最小的元素此時已經通過排序位于數組最后的位置,所以下一次進行比較時,i的值減小1,也就是不再與此時數組中最后一個元素(最小值)進行比較。

0 回復 有任何疑惑可以回復我~
#1

potacharles 提問者

非常感謝!
2015-08-27 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消

降序排列的時候為什么是 N-2?

我要回答 關注問題
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號