算法思想： 首先要求待查找的序列要是有序的，搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。
例如：有序数列 2 5 8 12 20 30 42，查找数字k=5。
首先定义low=0 high=6即数组第一个下标和最后一个下标，中间数的下标为mid=(low+high)/2
第一趟 2 5 8 12 20 30 42 mid=(low+high)/2=3，即5和下标为3的数比较，即5和12比较，比12小。所以往小的一边继续查找。这个时候high=mid-1
[2 5 8] 12 20 30 42 也就是说下一趟要在红色区间里面进行查找
第二趟 low还是0，high成了2，mid就是(low+high)/2=1。下标为mid=1的数字是5 这个时候要查找的数k=5就找到了。查找结束。
这里要注意的是 如果没找到的话，结束条件就是low=high。
具体实现如下:
package com.search;public class BinarySearch {public static void binarySearch(int nums[],int searchnum){int low=0,mid;int high=nums.length;int flag=0;while(low!=high){mid=(low+high)/2;if(searchnum>nums[mid]){low=mid+1; }else if(searchnum<nums[mid]){high=mid-1;}if(searchnum==nums[mid]){System.out.println("找到您要找的数字了");flag=1;break;}}if(flag==0){System.out.println("抱歉，没有找到你要的数字");}}public static void main(String[] args) {// TODO Auto-generated method stubint[] num={2,3,4234,4,52,12,1212,32442};binarySearch(num, 110);}}