折半查找（二分搜索）的應用和技巧全面總結

折半查找應該算是算法中比較簡單常見，但卻很實用的方法之一了，又叫作二分搜索，其應用比較普遍，能夠用於排序數組中元素的查找，複雜度僅爲log（N），也能夠用於有序數組中插入元素等等，通常而言針對排序數組的一些算法都會活多或少的用到折半查找活折半查找的思想，折半查找的實現主要分爲兩種方式，一種是遍歷非遞歸形式，一種是採用遞歸的形式。算法 一、非遞歸形式，這種實現主要是經過每次調整中點的位置來實現。編程

>>阅读原文<<