二分查找也称折半查找(Binary Search),它是一种效率很高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
二分查询就是每次遍历时拟定一个中位数,若查找的数小于当次查询的中位数 则右边界等于当此查询的中位数减少-1若查找的数小于当次查询的中位数 则左边界等于当次查询的中位数+1根据左边界右边界进行折半操作
直到匹配正确数
以上是我的理解
模拟一下普通数组遍历速度
这是二分查找
这就是二分查找的速度…
为什么二分查询的时间远远快于普通遍历的时间?
因为普通遍历是一个个遍历的 如果查找数据过于靠后,那么将浪费很多时间用于遍历前面的资源。但是二分查询每次会进行折半操作,我们都知道,不管数据有多大,进行折半以后数据都将减少一半,只要往复几次就能锁定查找的数据
分析一下
这就是二分查询