close

氣泡排序法，10個變數，其中2個數字the same.



由小→大，兩兩交換。

題目：

25

14

37

5

28

16

7

88

9

25

(25>14，交換)

 

14

25

37

5

28

16

7

88

9

25

(37>5，交換)

 

14

25

5

37

28

16

7

88

9

25

(37>28，交換)

 

14

25

5

28

37

16

7

88

9

25

(37>16，交換)

 

14

25

5

28

16

37

7

88

9

25

(37>7，交換)

 

14

25

5

28

16

7

37

88

9

25

(88>9，交換)

 

14

25

5

28

16

7

37

9

88

25

(88>25，交換)

第一步驟完成：

14

25

5

28

16

7

37

9

25

88

(接下來從頭開始上面的交換)

第二步驟完成：

14

5

25

16

7

28

9

25

37

88

 

第三步驟完成：

5

14

16

7

25

9

25

28

37

88

 

第四步驟完成：

5

14

7

16

9

25

25

28

37

88

 

第五步驟完成：

5

7

14

9

16

25

25

28

37

88

 

第六步驟完成：

5

7

9

14

16

25

25

28

37

88

 

第七步驟完成：

5

7

9

14

16

25

25

28

37

88

 

第八步驟完成：

5

7

9

14

16

25

25

28

37

88

 

第九步驟完成：

5

7

9

14

16

25

25

28

37

88

 























氣泡排序法的步驟是N-1次，10個變數要做10-1=9次。
在第六步驟雖然已經完成了還是要繼續做下去。

＊就算開頭的前兩個數字是相同的，在BS中還是一樣很好排序。



　


arrow
arrow
    全站熱搜
    創作者介紹
    創作者 nottec 的頭像
    nottec

    桜

    nottec 發表在 痞客邦 留言(0) 人氣()