最近面試可能會(huì)被問(wèn)到二分查找来累，然后自己總結(jié)了一下速缆，分為遞歸和非遞歸兩種方式簡(jiǎn)單明了呈現(xiàn)一下烹俗。
概念：在百度百科里面是這樣描述的：“二分查找又稱(chēng)折半查找，優(yōu)點(diǎn)是比較次數(shù)少萍程，查找速度快幢妄，平均性能好；其缺點(diǎn)是要求待查表為有序表茫负，且插入刪除困難蕉鸳。因此，折半查找方法適用于不經(jīng)常變動(dòng)而查找頻繁的有序列表忍法。......”
話不多說(shuō)潮尝，直接上代碼：
舉個(gè)最簡(jiǎn)單例子，數(shù)組中查找某個(gè)數(shù)字饿序。
一勉失、非遞歸形式：
輸出結(jié)果：二分查找非遞歸：7
二、遞歸形式：
輸出結(jié)果：二分查找遞歸：2
