二分法算法

二分查找也叫折半查找
1.当数据量很大适宜采用该二分法。
2.采用二分法查找时，数据需是排好序的。
基本思想：1.假设数据是按升序排序的，对于给定值n，从序列的中间位置开始比较，
2.如果当前位置等于n，则查找成功；
3.若n小于当前位置值，则在数列的前半段中查找；
4.若n大于当前位置值，则在数列的后半段中继续查找，直到找到为止。
解题思路：给定一个数组arr[] ={1,2,3,4,5,6,7,8,9} ，刚开始给定 left = 1， right = 9 ， 那么mid = 5，例如要找的是3，3在mid的左边，那么让left向右走一步（left++），这时候right也得重新给 （right = mid -1），再重新计算mid值，如果还是没找到继续重复步骤直至找到为止。