程式設計-氣泡排序

流程圖軟體 Draw.io ( Flowchart )

氣泡排序演算法的想法是,從頭開始走訪我們要進行排序的數列,然後每次比較數列中相鄰的兩個元素,如果他們大小順序錯誤的話就讓他們互換,如此重複到再也沒有需要交換,即代表排序完成。

問題1:

按高矮次序排隊時,相鄰的兩個人比較高矮,如果高的在前面,則兩人交換位置。這種排序法稱為

(A)選擇排序法

(B)氣泡排序法

(C)插入排序法

(D)快速排序法

問題2:

9, 7, 11, 25, 8 五數使用氣泡排序法遞增排序時,共需比較幾次?(請用EXCEL表示)

(A)12

(B)11

(C)10

(D)9

答案參考 同學可以依照下方的氣泡排序方式 把剩下的題目完成 記得 找到數字才算一個回合

問題3:

利用氣泡排序法將以下數列資料30.50.20.60.40依遞減順序排列.請問第一回合(輪)循環結束後.此數列應該是哪一個?

(A) 20.30.40.50.60

(B) 30.50.60.40.20

(C) 30.40.50.60.20

(D) 50.30.60.40.20

問題4

體育老師要安排校慶大隊接力(100m)順序.將學生由跑最快到跑最慢順序排好.方法採用氣泡排序法.請回答以下問題:

(1)全部排序完後同學座號的順序會是如何?

(2)總共要排序幾回合()?(請用EXCEL表示)