最近面试可能会被问到二分查找，然后自己总结了一下，分为递归和非递归两种方式简单明了呈现一下。
概念：在百度百科里面是这样描述的：“二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。......”
话不多说，直接上代码：
举个最简单例子，数组中查找某个数字。
一、非递归形式：
输出结果：二分查找非递归：7
二、递归形式：
输出结果：二分查找递归：2
ios二分查找（递归和非递归）
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 查找和排序都是程序设计中经常用到的算法。查找相对而言较为简单，不外乎顺序查找、二分查找、哈希表查找和二叉排序树查找...
