重温二分查找算法(r4笔记第66天)
二分查找在学习算法的时候会涉及到，算是一个基本的分治思想，对于算法的实现大家也都是很熟悉的，但是这个时候真会犯眼高手低的毛病。不信你自己试试，看你能够在段时间内写出可运行的二分查找算法。二分查找算法的思想非常易于理解，但是能够写出一个准确的二分查找程序绝非一个很简单的事情，从历史上来看，而非思想早在1946年就出现了，但是第一个完全正确的二分查找算法确实在1962年出现，计算机专家曾说过，90%以上的计算机专家不能再2个小时内写出完全正确的二分查找算法。我反正是应了这句话，不过我不是计算机专家。我们来看一个比较标准的二分查找算法
package new_test;
运行结果是4，即arr[4]=8其实这个算法还有一些值得思考的细节。比如求得两个数之和的平均数如果直接写为middle=(left+right)/2就很可能出现数值溢出的情况。可以使用下面的形式来避免，算法博大精深，细节决定成败。middle=left+(right-left)/2;