(7)數(shù)組排序

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