【問卷-英文學習功能需求】只要填寫就能獲得500Y，結束時間 2024/06/03 12:00。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
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）

答案：登入後觀看
難度： 簡單
1F
Adam Lin 高一上 (2016/04/01)
氣泡：從左到右，兩個兩個比較一開始先(第一和第二)再來(第二和第三)，若是左邊比較大就兩者交換。
選擇：從全部選一個最大的和最右邊的交換，以此類推。
2F
Vincent 幼兒園下 (2017/06/06)

選擇排序 : 從未排序的數列中，選擇最小的移至最左

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


20 將下列五個整數依下列步驟排序的演算法為何？ 原始資料序 66 25 12..-阿摩線上測驗