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