二分搜索的搜索过程从数组的中间元素开始 ， 如果中间元素正好是要查找的元素 ， 则搜索过程结束；如果某一特定元素大于或者小于中间元素 ， 则在数组大于或小于中间元素的那一半中查找 ， 而且跟开始一样从中间元素开始比较 。如果在某一步骤数组为空 ， 则代表找不到 。
二分搜索是一种在有序数组中查找某一特定元素的搜索算法 ， 这种搜索算法每一次比较都使搜索范围缩小一半 。不过 ， 因为有序数组的顺序性 ， 将二分搜索算法扩展到能适用大致匹配并不是很重要 。举例来说 ， 二分搜索算法可以用来计算一个赋值的排名（或称秩 ， 比它更小的元素的数量）、前趋（下一个最小元素）、后继（下一个最大元素）以及最近邻 。搜索两个值之间的元素数目的范围查询可以借由两个排名查询（又称秩查询）来运行 。

秒懂生活扩展阅读

• 多多场景和多多搜索有什么区别？
• 拼多多搜索推广和场景推广哪个好？怎么选择？
• 淘宝开直通车自然搜索下降怎么办?提高搜索流量方法!
• 淘宝直通车会不会影响自然搜索?新品自然搜索优化重点!
• 常见搜索引擎提交入口,新网站收录提交入口
• 在聚划算怎么搜索商品？参加条件是什么？
• 如何查询个人所有保单
• 南京大屠杀的数字是怎么得到的
• 淘宝搜索怎么屏蔽一些品牌？方法是什么？
• 无线充电手机怎样刷机