What is binary search

binary search, also known as half-interval search,

logarithmic search, is a search algorithm that finds the

position of a target value within a sorted array.

- from wikipedia

核心(core)

查找从有序序列的中间开始，如果查找的数据在序列的中间位置，那么查找终止；否则，依据查找数据与中间位置数据的比较结果，可以递归的查找序列的左半部分或右半部分。

算法实现

伪代码

C 实现-递归

分而治之