ios二分查找（递归和非递归）

最近面试可能会被问到二分查找，然后自己总结了一下，分为递归和非递归两种方式简单明了呈现一下。

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

话不多说，直接上代码：

举个最简单例子，数组中查找某个数字。

一、非递归形式：

输出结果：二分查找非递归：7

二、递归形式：

输出结果：二分查找递归：2