二分查找

二分查找：对已排好序的数组操作

比如这样一个排好序的数组：arr[]={2 , 4,  5 , 7  ,8,  9,  13  ,26 };      下标从0到7

其主要思想是：每次取中间的数(arr[nMid])与要查找的数（num）比较  nMid=（begin+end）/2   begin是第一个元素下标0   end是最后一个元素下标7    如果num<arr[nMid]  那么num一定在arr[nMid]左边（不包括nMid） 否则在右边  如果在左边让end=nMid-1;  如果在右边begin=nMid+1;  这样下次查找只要去左边或者右边查找就行了   比起从后往前遍历一遍节省时间的多  

二分查找失败最多次数[log2N]+1   [ ]用来表示向下取整