数据结构与算法：二分查找

二分查找算法（递归与非递归两种方式）

首先说说二分查找法。二分查找法是对一组有序的数字中进行查找，传递相应的数据，进行比较查找到与原数据相同的数据，查找到了返回对应的数组下标，没有找到返回-1；如下示例，其中有序数组中, 是按照从小到大的顺序排列的。