我的算法笔记(4)二分查找1

二分查找

引例 从小到大排列的数列中查找元素

int a[10]={1,2,3,4,5,6,7,8,9,1011};

在数组a中查找元素2,按照二分查找的思想,我们可以把数组分为俩个部分,我们把要查找的元素与数组的中间元素计较得知2 < 6,故我们要找的元素在5的前面,然后,就是在[1,2,3,4,5]中去查找,接着我们再次按照二分的思想,2<3,得知我们应该在[1,2]中去寻找我们要找的元素2,所以一直通过二分的思想,我们就可以很好的把搜索范围一直的减少,去避免过多次数的循环。

理解

二分的思想核心应该就是每次都去尽力的缩减查找范围,使范围折半。

优点

1.算法的思想十分简单,便于理解。
2.可以有很强的搭配性,在处理实际问题的时候总是与其他的算法进行搭配使用。

1.注意二分的边界设定,即我们需要设置一个边界值,使得循环可以停止。
2.二分查找不只是可以用于进行数的查找,我们可以进行变形,然后去解决适合的其他实际问题。
上一篇:我的算法学习笔记(3)递归法1
下一篇:我的算法笔记(5)分治1

猜你喜欢

转载自blog.csdn.net/qq_33950926/article/details/89738241