moea_joint_essay 108年 [儀電] 計算機概論、自動控制

第一題

📖 題組：
三、下列 8 個元素形成一陣列【12, 8, 37, 10, 15, 2, 7, 25】，請分別用以下方法對資料進行由小至大之排序：（9 分）

📝 此題為申論題，共 3 小題

小題 (一)

(一)選擇排序法(Selection Sort)（3 分）

選擇排序法：每次從未排序部分中尋找最小值，並將它與未排序部分的第一個元素交換。逐步寫出各回合結果。

🤖

AI 詳解

AI 專屬家教

初始陣列：[12, 8, 37, 10, 15, 2, 7, 25] 第1回合：找最小值2，與第一個元素12交換 -> [2, 8, 37, 10, 15, 12, 7, 25] 第2回合：未排序中最小值7，與第二個元素8交換 -> [2, 7, 37, 10, 15, 12, 8, 25]

(二)插入排序法(Insertion Sort)（3 分）

插入排序法：將陣列分為已排序和未排序兩部分，每次取未排序的第一個元素，由後往前比較並插入到已排序部分的正確位置。逐步寫出結果。

🤖

AI 詳解

AI 專屬家教

初始陣列：[12, 8, 37, 10, 15, 2, 7, 25] 第1回合：取出8，插入12前面 -> [8, 12, 37, 10, 15, 2, 7, 25] 第2回合：取出37，維持在12後面 -> [8, 12, 37, 10, 15, 2, 7, 25]

(三)氣泡排序法(Bubble Sort)（3 分）

氣泡排序法：從頭開始相鄰兩個元素比較，若前者大於後者則交換，每回合會把最大的元素「浮」到未排序部分的最後面。逐步寫出結果。

🤖

AI 詳解

AI 專屬家教

初始陣列：[12, 8, 37, 10, 15, 2, 7, 25] 第1回合：兩兩比較並交換，37最大浮到最後 -> [8, 12, 10, 15, 2, 7, 25, 37] 第2回合：將第二大元素25浮至最後 -> [8, 10, 12, 2, 7, 15, 25, 37]

查看更多「[儀電] 計算機概論、自動控制」的主題分類考古題