基本演算法的介紹

排序演算法測驗連結

南一線上測驗說明：

1. 本次考試截止時間為 07/01 07:00

2. 請同學使用電腦或平板進入測驗網站，不建議使用手機作答：https://oneexam.oneclass.com.tw/quiz/42383712

3. 請先輸入姓名與座號，打 ✓ 確認資料無誤，依照網站指示完成測驗

4. 待老師公佈解答後，請同學至 https://oneexam.oneclass.com.tw 點擊右上角「查看測驗結果」，輸入測驗碼 4238 3712、姓名與座號，點擊查看後複習錯題

搜尋演算法測驗連結

南一線上測驗說明：

1. 本次考試截止時間為 07/01 07:00

2. 請同學使用電腦或平板進入測驗網站，不建議使用手機作答：https://oneexam.oneclass.com.tw/quiz/17762269

3. 請先輸入姓名與座號，打 ✓ 確認資料無誤，依照網站指示完成測驗

4. 待老師公佈解答後，請同學至 https://oneexam.oneclass.com.tw 點擊右上角「查看測驗結果」，輸入測驗碼 1776 2269、姓名與座號，點擊查看後複習錯題

什麼是演算法（algorithm）？簡單的說就是解決問題的方法。在日常生活中，演算法時時刻刻在幫我們解決問題。

例如：在七年級第二章曾提到蛋炒飯食譜，即可視為是一種演算法，幫我們把製作蛋炒飯這個問題抽象化為可操作的步驟。

在資訊科技領域中，演算法是一個可以交由電腦進行計算的具體步驟，它是一組有限運算規則的集合，包含問題精確的輸入、處理、輸出等。

插入排序法（insertion sort algorithm）的概念是逐一從未排序的原始資料中取出元

素，再從已排序數列由前往後找到適當的位置插入，如果遇到大於自己的元素就插入

此元素之前；否則插入在已排序數列的最後一項。

循序搜尋法（sequential search algorithm）是用來達成搜尋特定資料。它是從第一

個元素開始取出，依序逐個與「目標資料」相互比較，直到找到所要的元素或所有資

料均尋找完為止。

二元搜尋法（binary search algorithm）是指對於已排序資料進行折半搜尋，如果欲

搜尋數字比中間值大，那左半部比中間值小的數字就不用再比較，待搜尋資料量馬上

少了一半。