折半查找算法

算法思想：  首先要求待查找的序列要是有序的，搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

例如：有序数列 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 stub
		int[] num={2,3,4234,4,52,12,1212,32442};
		binarySearch(num, 110);
	}

}