前言
二分查找再很多面试中都会涉及,作为一种最常见的查找方式,用它来作为算法学习的开篇再合适不过了。
一、原理
折半查找
即对于要查找的目标值假设找5,先取数组的一半查找,取中间值4
对比发现,数组中间值4小于5,不在左边这段,这时候再从右半段数组查找,取右半段数组中间值6,
6大于5,所以说就在左边这段(黑色这段),只有一个元素,也就是要查找的5
二、例子
讲完了原理,看一题,看看能不能做出来
三、代码实现
四、结果演示
如图所示,一共查找两次。
二分查找再很多面试中都会涉及,作为一种最常见的查找方式,用它来作为算法学习的开篇再合适不过了。
折半查找
即对于要查找的目标值假设找5,先取数组的一半查找,取中间值4
对比发现,数组中间值4小于5,不在左边这段,这时候再从右半段数组查找,取右半段数组中间值6,
6大于5,所以说就在左边这段(黑色这段),只有一个元素,也就是要查找的5
讲完了原理,看一题,看看能不能做出来
如图所示,一共查找两次。
分四类:自己写二分算法 有序映射 对有序向量二分查找 有序集合
算法-二分查找
二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M