二分搜索算法是利用什么实现的
【二分搜索算法是利用什么实现的】
二分搜索的搜索过程从数组的中间元素开始 ， 如果中间元素正好是要查找的元素 ， 则搜索过程结束；如果某一特定元素大于或者小于中间元素 ， 则在数组大于或小于中间元素的那一半中查找 ， 而且跟开始一样从中间元素开始比较 。如果在某一步骤数组为空 ， 则代表找不到 。
二分搜索是一种在有序数组中查找某一特定元素的搜索算法 ， 这种搜索算法每一次比较都使搜索范围缩小一半 。不过 ， 因为有序数组的顺序性 ， 将二分搜索算法扩展到能适用大致匹配并不是很重要 。举例来说 ， 二分搜索算法可以用来计算一个赋值的排名（或称秩 ， 比它更小的元素的数量）、前趋（下一个最小元素）、后继（下一个最大元素）以及最近邻 。搜索两个值之间的元素数目的范围查询可以借由两个排名查询（又称秩查询）来运行 。
推荐阅读
- miui11如何关闭桌面搜索
- 电子健康码怎么申请
- 微信怎么搜索添加企业微信公众号
- 乐视手机搜索不到wifi
- 华为语音功能怎么开启
- 华为搜索引擎叫什么 华为搜索引擎网址分享
- 如何删除搜索记录 清理搜索记录步骤
- 注册yy账号怎么做
- 二分之一mv平方是什么公式
- 苹果手机如何开启自带的搜索功能