二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其 缺点 是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表

表现在专业知识广泛，知道该知识点是什么、什么时候用，为什么这么用

因此二分查找适用于那种一经建立就很少改动、而又经常需要查找的线性表（顺序存储结构）

还有哪些查找算法啊

一般面试的时候都会考察边界条件迭代、循环终止条件设定以及中位数计算

http://www.cnblogs.com/coser/archive/2011/04/11/2013013.html

p1:

普通的二分查找算法

p2:

找到相应的值的最小下标。使用起始和终止结果重合的方式。终止下标就是。

p3:在循环有序数组中查找指定元素，也就是说在类似这样的{12,16,18,20,41,100,1,4,6,9}数组中查找指定的元素

p4:在一个有序的数组里，查找不小于key的最小的数的索引，如果key值存在，则返回key第一次出现的位置，如果不存在则返回-1。（类似的查找比key小的最大的数） 

p5:

一个有序（升序）数组，没有重复元素，在某一个位置发生了旋转后，求最小值所在位置