二分查找又稱折半查找，優(yōu)點(diǎn)是比較次數(shù)少，查找速度快，平均性能好；其缺點(diǎn)是要求待查表為有序表，且插入刪除困難。因此，折半查找方法適用于不經(jīng)常變動而查找頻繁的有序列表
表現(xiàn)在專業(yè)知識廣泛，知道該知識點(diǎn)是什么、什么時候用，為什么這么用
因此二分查找適用于那種一經(jīng)建立就很少改動、而又經(jīng)常需要查找的線性表（順序存儲結(jié)構(gòu)）
還有哪些查找算法啊
一般面試的時候都會考察邊界條件迭代、循環(huán)終止條件設(shè)定以及中位數(shù)計(jì)算
http://www.cnblogs.com/coser/archive/2011/04/11/2013013.html
p1:
普通的二分查找算法
p2:
找到相應(yīng)的值的最小下標(biāo)。使用起始和終止結(jié)果重合的方式。終止下標(biāo)就是。
p3:在循環(huán)有序數(shù)組中查找指定元素，也就是說在類似這樣的{12,16,18,20,41,100,1,4,6,9}數(shù)組中查找指定的元素
p4:在一個有序的數(shù)組里，查找不小于key的最小的數(shù)的索引，如果key值存在，則返回key第一次出現(xiàn)的位置，如果不存在則返回-1。（類似的查找比key小的最大的數(shù)） 
p5:
一個有序（升序）數(shù)組，沒有重復(fù)元素，在某一個位置發(fā)生了旋轉(zhuǎn)后，求最小值所在位置