演算法与资料结构知识分享.pptVIP

演算法與資料結構 製作單位: 高雄市立高雄中學 搜尋演算法的比較 搜尋演算法 依序搜尋法 〔2,5,11,34,22,7〕 ?搜尋出“22” 從第一個開始找起直到找到, 適用於未排序的資料 二分搜尋法 排序好的資料 與中位數做比較 排序演算法的比較 排序演算法 交換排序法 選擇排序法 插入排序法 合併排序法 快速排序法 排序演算法的比較 排序法名稱 優點 缺點 Exchange ? 交換次數很多 Insertion 適用於數列較小的情況 最耗時間 Merge 運作的時間最快 須要額外的空間來處理 Quick 運作的時間最快 須要額外空間來處理，但沒有Merge Sort須要的空間多。 交換排序法 拿第一個數與其他數做比較，只要數字比第一個小，則兩數交換，當全部的數都比過之後，最小數即找出，且放在第一個位置 適用於未排序的資料 如〔27,7,2,9,4,85〕 排序法的比較 選擇排序法 搜尋出最小的，放在第一個位置，第二小的放在第二個位置，直至全部都排列完成 交換的次數較少 排序法的比較 插入排序法 用途在於將數字插入已排序的數列中 排序法的比較 快速排序法 先找一個指標（為求方便，通常是第一個數），將數列中大於這個指標的數，都放在右邊，反之則放在左邊 和合併排序法相似，但快速排序法的優點是比較節省空間 排序法的比較 資料結構 何謂資料 資