編程的5種基礎算法

1、遞歸算法：在程序中不斷反覆調用自身來達到求解問題的方法。遞歸算法代碼簡潔、可讀型號，但是並沒有減少代碼規模好節省內存空間。

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

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

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

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