moea_joint_essay
104年
[儀電] 計算機概論、自動控制
第 一 題
📖 題組：
二、某數列為： 14 73 30 91 10 8 36
二、某數列為： 14 73 30 91 10 8 36
📝 此題為申論題，共 3 小題
小題 (一)
請以「選擇排序法」(Selection Sort)將其由小排到大，並列出其過程。（7 分）
思路引導 VIP
選擇排序法每回合從未排序數列中找到最小值，並與未排序區的第一個元素交換位置。
小題 (二)
請以「插入排序法」(Insertion Sort)將其由小排到大，並列出其過程。（7 分）
思路引導 VIP
插入排序法逐一將元素取出，並將其插入前面已排序部分的正確位置中。
小題 (三)
排序之後的結果，請以「二元搜尋法」(Binary Search)尋找 5 是否在其中？並列出其過程。（6 分）
思路引導 VIP
二元搜尋法透過計算中間索引的元素與目標值比較，若目標較小則將搜尋範圍縮減至左半邊，重複進行直到找到或範圍無效(low > high)為止。