(7)數組排序

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