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中還是一樣很好排序。
全站熱搜