程式設計的5種基礎演算法

1、遞迴演算法：在程式中不斷反覆呼叫自身來達到求解問題的方法。遞迴演算法程式碼簡潔、可讀型號，但是並沒有減少程式碼規模好節省記憶體空間。

2、快速排序演算法：快速排序是由東尼·霍爾所發展的一種排序演算法。在平均狀況下，排序n個專案要Ο(nlogn)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他Ο(nlogn)演算法更快，因為它的內部迴圈（innerloop）可以在大部分的架構上很有效率地被實現出來。

3、二分查詢演算法：二分查詢演算法是一種在有序陣列中查詢某一特定元素的搜尋演算法。搜素過程從陣列的中間元素開始，如果中間元素正好是要查詢的元素，則搜素過程結束；如果某一特定元素大於或者小於中間元素，則在陣列大於或小於中間元素的那一半中查詢，而且跟開始一樣從中間元素開始比較。

4、遞推演算法：是一種理性思維的代表，根據已有的資料和關係，逐步推導而得到結果。根據已知結果和關係，求解中間結果，判斷是否達到要求，如果沒有達到，則繼續根據已知結果和關係求解中間結果；如果達到要求，則表示找到了一個正確的結果。

5、分治演算法：將一個計算複雜的問題分為規模較小、計算簡單的小問題求解，然後綜合各個小問題，得到最終問題答案。確定一個規模為n的難解決問題難以直接解決。將該問題分解為m個規模較小的子問題a，a們之間相互獨立，與原問題形式相同。遞迴地解決這些小問題，即一個一個解決。然後，將各子問題的解合併到原問題的解。