Java实现二分查找

二分查找算法思想非常简单，就是折半查找一个有序序列，直到找到目标数。其主要思想是：
二分查找算法的前置条件是,一个已经排序好的序列，假设这个序列是升序排列的,这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找到相同的元素,或者所查找的序列范围为空为止.

1.如何查找?
对于数组来说，我们通常用整形存储其下标。如果我们将所有代码实现在mian()函数中，则left的下标为0，right的下标为arr.length/arr[0].length-1.(因为数组的下标是由0开始)而中间数mid = left+(right-left)/2;（考虑溢出）或者mid = left+((right-left)>>1)

2.查找步骤：

1>如果(arr[middle] > searchnumber)，那么第二次查找则在左边再进行二分查找，即将right的下标移到middle-1（因为middle如果是目标数searchnumber的话，会直接返回找到了，如果不是,那么将其下标直接移向middle-1的位置，这样会减少查找的次数）的位置。

2>.如果(arr[middle] <searchnumber)，那么第二次查找则在右边再进行二分查找，即将left的下标移到middle+1（类似步骤一的想法）

3>除了这两种情况外，则就是(arr[middle] = searchnumber)，说明目标数searchnumber找到了。

4>以上三个