Java二分查找

``

**

- Java中的二分查找算法

**

public class DoubleSearch {
	public static void main(String[] args) throws IOException{
		try
		{
		System.out.println("请输入数组:");
		Scanner input=new Scanner(System.in);
		String x=input.nextLine();
		String[] y=x.split(",| ");//去除输入中的空格和逗号
		int array[]=new int[y.length];
		for(int i=0;iarray[k])
				{
					int x=array[i];
					array[i]=array[k];
					array[k]=x;
				}
			}
		}
		
		return array;
	}
	public static int ArrayIndex(int []array,int n)//n为需要查找的数据
	{
		int beginIndex=0;//起始位置
		int endIndex=array.length-1;//结束位置
		int midIndex=(beginIndex+endIndex)/2;//中间位置
		//做一个死循环来循环列表;
		while(true)
		{
			if(narray[midIndex])
			{
				beginIndex=midIndex+1;
			}
			midIndex=(beginIndex+endIndex)/2;
			if(beginIndex>endIndex)//没有找到该数据
			{
				return -1;
			}
		}
	}
}