二分搜索算法是利用什么实现的
二分搜索的搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较 。如果在某一步骤数组为空，则代表找不到 。
【二分搜索算法是利用什么实现的】二分搜索是一种在有序数组中查找某一特定元素的搜索算法，这种搜索算法每一次比较都使搜索范围缩小一半 。不过，因为有序数组的顺序性，将二分搜索算法扩展到能适用大致匹配并不是很重要 。举例来说，二分搜索算法可以用来计算一个赋值的排名（或称秩，比它更小的元素的数量）、前趋（下一个最小元素）、后继（下一个最大元素）以及最近邻 。搜索两个值之间的元素数目的范围查询可以借由两个排名查询（又称秩查询）来运行 。
推荐阅读
- 如何通过手机百度搜索电影并存放于百度网盘
- 快手怎么搜索内容视频
- 手机为什么蓝牙搜索不到设备
- 淘宝如何搜索店铺
- 快手搜索不到视频
- 如何搜索加QQ群
- 为什么搜索微信号显示不存在
- 朋友圈怎么搜索关键词
- 拼多多在哪里搜索店铺
- 看别人微博如何按日期搜索