Page 100 -

第五章 陣列與排序

●步驟四：B(4) 與 B(5)比較，結果 B(4)>B(5)

B(1) B(2) B(3) B(4) B(5)

75382

所以二個內容交換(8 與 7 對調)，B(5)為最大值，已經完成第一輪。

B(1) B(2) B(3) B(4) B(5)
7 5 3 2 ○8

●步驟五：B(1) 與 B(2)比較，結果 B(1)>B(2)

B(1) B(2) B(3) B(4) B(5)

7 5 3 2 ○8

所以二個內容交換(7 與 5 對調)

B(1) B(2) B(3) B(4) B(5)
5 7 3 2 ○8

●步驟六：B(2) 與 B(3)比較，結果 B(2)>B(3)

B(1) B(2) B(3) B(4) B(5)

5 7 3 2 ○8

所以二個內容交換(7 與 3 對調)

B(1) B(2) B(3) B(4) B(5)
5 3 7 2 ○8

●步驟七：B(3) 與 B(4)比較，結果 B(3)>B(4)

B(1) B(2) B(3) B(4) B(5)
5 3 7 2 ○8

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

B(1) B(2) B(3) B(4) B(5)
5 3 2 ○7 ○8

●步驟八：B(1) 與 B(2)比較，結果 B(1)>B(2)

B(1) B(2) B(3) B(4) B(5)
5 3 2 ○7 ○8

所以二個內容交換(5 與 3 對調)

B(1) B(2) B(3) B(4) B(5)

3 5 2 ○7 ○8

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

96