Page 101 -

第五章 陣列與排序

所以二個內容交換(2 與 2 對調)，B(3)為第三大值，已經完成第三輪。
B(1) B(2) B(3) B(4) B(5)
3 2 ○5 ○7 ○8

●步驟十：B(1) 與 B(2)比較，結果 B(1)>B(2)
B(1) B(2) B(3) B(4) B(5)
3 2 ○5 ○7 ○8

所以二個內容交換(3 與 2 對調)，完成全部排序。
B(1) B(2) B(3) B(4) B(5)
○2 ○3 ○5 ○7 ○8

(二)選擇排序法(Selection sorting)：類似於氣泡排序法。主要差異在於，未排序前之第一筆
資料可視為已排序好之資料，若發現資料順序不對，就將資料互換。依次由上往下比，
則結果將由最大(最小)逐回合比較至最小(最大)。我們以前一實例陣列 B(5)代表 5 個數值，
由小到大排序如下表：
B(1) B(2) B(3) B(4) B(5)
87532
經選擇排序結果(由小到大)後為
B(1) B(2) B(3) B(4) B(5)
23578
我們來看看選擇排序過程如何進行
●步驟一：B(1) 與 B(2)比較，結果 B(1)>B(2)
B(1) B(2) B(3) B(4) B(5)
87532
所以二個內容交換(8 與 7 對調)
B(1) B(2) B(3) B(4) B(5)
78532
●步驟二：B(1) 與 B(3)比較，結果 B(1)>B(3)
B(1) B(2) B(3) B(4) B(5)
78532
所以二個內容交換(7 與 5 對調)
B(1) B(2) B(3) B(4) B(5)
58732
●步驟三：B(1) 與 B(4)比較，結果 B(1)>B(4)
B(1) B(2) B(3) B(4) B(5)
58732

97