折半查找（Java）

折半查找

在有序的数组中查找某一特定元素，将查找的范围不断缩小一半，可以比较快的判断该数据是否在数组中。
比方说，对于从小到大升序的数组，只要判断数据是否和数组中间值相等，如果不相等，当该数据小于数组中间元素的值，则说明数据在中间值的左侧，因此将这组数据的区间缩小为中间值左侧的区间，以此类推。直到查找区间缩小为0还没找到，说明要查找的数据不在数组中。

import java.util.*; //导入java.util下面所有的类
public class Example{
	public static void main(String args[]){
	System.out.println("输入一个整数判断是否在已知数组中：");
	int a[]={12,45,67,89,123,-45,67};
	int N=a.length;
	for(int i=0;i<N;i++)    //将数组从小到大排列
	{
		for(int j=i+1;j<N;j++)
		{
			if(a[j]<a[i])
			{int t=a[i];a[i]=a[j];a[j]=t;}
		}
	}
	int start=0,middle,end;
	end=N;
	Scanner reader=new Scanner(System.in);    //输入要查找的数据
	int number=reader.nextInt();
	while(start<=end)    //当查找区间为零时还没找到，说明不再数组中
	{
		middle=(start+end)/2;
		if(number==a[middle])
		{
			System.out.println(number+"在数组中");
			System.exit(0);         //查找完毕，退出程序
		}
		else if(number>a[middle])	//数据在后一半区间
			start=middle+1;   
		else if(number<a[middle])      //数据在前一半区间
			end=middle-1;	
	}
	System.out.println(number+"不在数组中");
	}
}