我的算法笔记（4）二分查找1

二分查找

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

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

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

理解

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

优点

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

注

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