Page 102 -

第五章 陣列與排序

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

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

38752

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

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

38752

所以二個內容交換(5 與 3 對調)，B(1)已經為最小值。

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

●步驟五：第二輪從 B(2)開始，B(2) 與 B(3)比較，結果 B(2)>B(3)

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

○2 8 7 5 3

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

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

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

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

○2 7 8 5 3

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

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

●步驟七： B(2) 與 B(5)比較，結果 B(2)>B(5)

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

所以二個內容交換(5 與 3 對調)，B(2)已經為次小值。

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

○2 ○3 8 7 5

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

B(1) B(2) B(3) B(4) B(5)
7 5
○2 ○3 8
B(4) B(5)
所以二個內容交換(8 與 7 對調)

B(1) B(2) B(3)

98