最近面試可能會被問到二分查找，然后自己總結了一下，分為遞歸和非遞歸兩種方式簡單明了呈現(xiàn)一下。

概念：在百度百科里面是這樣描述的：“二分查找又稱折半查找，優(yōu)點是比較次數(shù)少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查找方法適用于不經常變動而查找頻繁的有序列表。......”

話不多說，直接上代碼：

舉個最簡單例子，數(shù)組中查找某個數(shù)字。

一、非遞歸形式：

輸出結果：二分查找非遞歸：7

二、遞歸形式：

輸出結果：二分查找遞歸：2