8grade-ch1-1

若利用「氣泡排序法」將數列「6、4、8、3、2」進行「遞增排列」，以下敘述何者正確？

• A-共需進行5輪

• B-每一輪都會有數字移動位置

• C-第2輪的結果為「2、3、6、4、8」

• D-每一輪都只有一個數會從未排序變成已排序

Answer explanation

詳解：(A)5個數需進行4輪排序。(B)第3輪與第4輪結果相同，故第4輪不會有數字移動。(D)氣泡排序法中，最後一輪會有兩個數從未排序變成已排序。

小珍利用撲克牌來演示「排序演算法」，已知排序過程中，僅會發生左右相鄰的兩張牌互相交換位置，則小珍演示的是何種排序法？

• 選擇排序法

• 氣泡排序法

• 插入排序法

Answer explanation

(A)選擇排序會使「未排序的第一數」與「最小值」交換位置，兩者不一定相鄰。(B)氣泡排序必為相鄰兩數比較並交換位置。(C)插入排序法不需兩數交換。

關於排序演算法的敘述，下列何者錯誤？

• 1.       (A)「遞增排序」指的是將資料由大到小排列

• (B)因每個人的思考方式不同，只要能將資料依序排列的方法，就可稱為一種排序演算法

• (C)「插入排序法」會在每一輪掃描中，將「未排序的第1個數」與「已排序的數」比較

• (D)「選擇排序法」會在每一輪掃描中，將「未排序中的最大或小值」與「未排序的第1個數」交換

在試算表軟體中，附圖的功能為何？選取資料表格的一個欄位並執行此功能，資料會有何變化？

• (A)資料遞增排序；數字由小到大排列　

• (B)資料遞增排序；數字由大到小排列

• 　(C)資料遞減排序；數字由小到大排列　

• (D)資料遞減排序；數字由大到小排列

玩撲克牌時，玩家從牌堆中摸1張牌，並依數字大小放到手中，使手上的牌由小到大排序，請問使用的是何種排序演算法？

• (A)氣泡排序法　

• (B)插入排序法　

• (C)選擇排序法　

• (D)快速排序法