1. 背景
* Binary Search(二分查找法)也称为折半查找法，用来查找一组有序记录数组中某一项记录。
* 其基本思想是：将记录按有序化(递增或递减)排列
* 查找过程中用跳跃式方式查找。
2. 优点
* 比较次数少
* 查找速度快
* 平均性能好
* 占用系统内存较少
3. 缺点
* 数据源必须有序(递增或递减)
* 插入删除困难
4. 例子
例如对于[5、10、19、21、31、37、42、48、50、52]这十个数，从中查找48这条记录，如图
从图中可以看出，3次就找到了48这个数。
如果是顺序查找，则需要8次。
因此二分查找法的效率比顺序查找法要好(平均来说)。
顺序查找平均次数为：(1+2+3+4+5+6+7+8+9+10)/10=5.5次
二分查找平均次数为：(4+3+2+4+3+1+4+3+2+3)/10 = 2.9次
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
