(7)數(shù)組排序

變量說明:
i和i都是循環(huán)變量,同時也是數(shù)組b的下標變量,temp是兩數(shù)轉(zhuǎn)換時的中間變量,以上變量名都可以由考生自定義,而數(shù)組b口的名稱需要根據(jù)題目要求進行命名。另外,變量cnt表示數(shù)組中元素的總數(shù),該變量值一般需要計算得到,可參考第(5)點中的相關(guān)語句,此處不再重復講解。
表達式含義:
在一維數(shù)組b口中,通過兩個for循環(huán)對數(shù)組中的每個數(shù)進行比較。
①首先,在第一層fbr循環(huán)中,循環(huán)變量i的值與數(shù)組下標的值同步,即都是從0開始,每循環(huán)一次,變量值加1,即數(shù)組下標值加1,直到讀取到倒數(shù)第2個元素時,循環(huán)結(jié)束,注意,因為一維數(shù)組的下標值是從0開始的,因此,當數(shù)組有cnt元素時,最后一個元素的數(shù)組下標值實際等于cnt-1,當i值等于cnt-1的'值的時候,將不再執(zhí)行fbf循環(huán)體中的語句。②然后第2層for循環(huán)中,循環(huán)變量J的起始位置是從上一個循環(huán)i值位置的下一位置開始,即i+1的位置開始,在該循環(huán)中,i的值始終保持不變,而J的值依次遞增加1,直到j值等于元素總數(shù)cnt值時結(jié)束循環(huán),這樣,就能將第i個數(shù)與其后面所有的數(shù)進行比較。
③最后,通過一個排序語句,對數(shù)組中的元素進行升序或降序排序。
例如:
假設(shè),數(shù)組b[5]中的6個數(shù)字及順序為:7、5、8、3、4、6,即:b[0]7,b[1]-5,b[2]=8,b[3]=3,b[4]=4,b[5]=6,按從小大的順序排序。
①執(zhí)行流程如下:
●首先執(zhí)行第一層for循環(huán)的第1次循環(huán),i的起始值為0,b[0]7,即b[i]的當前值等于7。
●此時開始執(zhí)行第二層的for循環(huán),j的起始值為i+1,此時b[j]=b[1]-5。將b[0]和b[1]進行比較,如果b[O]>b[1],
則交換兩個數(shù)的位置,交換位置后b[i]=b[O]=5,b[j]=b[1]=7;
●繼續(xù)執(zhí)行第二層for循環(huán),此時,j的值加1,則bD]=b[2]=8,再將bD]與b[i]進行比較,此時b[i]的值小于b[j]的值,不符合判斷,兩數(shù)的位置不變:依次類推,再繼續(xù)讀取b[3]、b[4]、b[5]的值與b[0]的值進行比較,這樣,在所有的比較結(jié)束后,最小的一個數(shù)就排到了b[0]的位置了。
●此時,完成了第一層循環(huán)的第1次循環(huán),數(shù)組序列為:3、5、7、8、4、6。
②執(zhí)行第一層for循環(huán)的第2次循環(huán)時,i的值加1,即b[i]=b[1卜5,此時是從數(shù)組的第2個元素開始,然后再執(zhí)行第二層fi)r循環(huán),j的值從i+1=1+1=2開始,接著比較b[i]和b[j]的大小,按升序排列,根據(jù)①中的說明,執(zhí)行類似的操作,再將b[3]、b[4]、b[5]后面與b[1]比較大小,重新排序,當?shù)谝粚觙or循環(huán)的第2次循環(huán)結(jié)束后,數(shù)組序列為:3、4、5、7、8、6。
③根據(jù)前兩個步驟可以看出,在第一層for循環(huán)的兩次循環(huán)結(jié)束后,最小的兩個數(shù)也都按升序的方式排列到最前面了,依次類推,第一層for循環(huán)的第3次循環(huán)將從數(shù)組的第3個元素開始進行判斷,最后,在所有的循環(huán)結(jié)束后,數(shù)組序列為:3、4、5、6、7、8。
總之,記住一點,在執(zhí)行兩層fbr循環(huán)時,只有第二層循環(huán)中的所有循環(huán)執(zhí)行完畢,第一層循環(huán)才會開始新一輪的循環(huán)計算。另外,還要注意的是,只有兩個緊接著的或有包含關(guān)系的for語句才構(gòu)成雙重循環(huán),如果兩個for語句之間有別的語句,則兩個for語句是相對獨立的,不構(gòu)成雙重循環(huán)。