問題詳情

20 將下列五個整數依下列步驟排序的演算法為何？原始資料序 66 25 12 22 11第一次比序並交換位置後 11 25 12 22 66第二次比序並交換位置後 11 12 25 22 66第三次比序並交換位置後 11 12 22 25 66第四次比序並交換位置後 11 12 22 25 66
(A)氣泡排序法（bubble sort）
(B)選擇排序法（selection sort）
(C)快速排序法（quick sort）
(D)合併排序法（merge sort）

參考答案

答案：B
難度：適中0.485849
統計：A(58),B(103),C(24),D(10),E(0)

用户評論

【林聖承】評論

氣泡：從左到右，兩個兩個比較一開始先(第一和第二)再來(第二和第三)，若是左邊比較大就兩者交換。選擇：從全部選一個最大的和最右邊的交換，以此類推。

【Vincent】評論

選擇排序 : 從未排序的數列中，選擇最小的移至最左66 25 12 22 11 -11 25 12 22 66 -11 12 25 22 66 - 11 12 22 25 66 - 11 12 22 25 66氣泡排序 : 從左邊開始兩兩相比，小的在前，大的在後，順序錯誤要調換，到最末兩數相比完，算一個循環。如此循環反覆，直到不須再交換為止。循環一66 25 12 22 11 - 25 66 12 22 11 - 25 12 66 22 11 - 25 12 22 66 11 - 25 12 22 11 66一次循環後，最大的數會移至最右。同這樣的方法進行多次循環直到無需再交換11 12 22 25 66