插入到已排序的数列中.ppt

* * * 計算機概論 * 計算機概論 * 計算機概論 * 08 CHAPTER 演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法 演算法 演算法就是計算機方法，是設計適合計算機執行的方法 數位世界裡，每一份數位資料的處理，最終都化成某種程度的計算問題 演算法常需要好的設計與分析 8-1 最大數及最小數找法 8-2 排序(Sorting) 排序問題：給定n個數，請將它們由小排到大 排序是電腦經常用到的演算法，資料一旦排序之後，後續尋找便能快速進行 排序的演算法效率差別很大，當資料量變大時，演算法的好壞將影響執行所需時間甚鉅 本章介紹幾個排序法 選擇排序法 (selection sort) 插入排序法 (insertion sort) 泡沫排序法 (bubble sort) 快速排序法 (quick sort) 選擇排序法(Selection Sort) 步驟1 一開始整個數列歸類為未排序 步驟2 從未排序的數中，挑選出最小的數，和未排序數列中的第一個位置元素互調，並將該最小的數歸類到已排序的數列中 步驟3 重複步驟2，直到所有的數都歸到已排序數列中 前端 將最小的元素和最前面的對調 已排序 尚未排序 圖8-3 選擇排序法將未排序數列的最小數移到序列前端 圖8-4 以選擇排序法將數列由小排到大 插入排序法(Insertion Sort) 步驟2 將未排