cz.java

对分查找,一个很好的java小程序

import java.io.*;

public class Cz
{
	
	
	
	
	
	public static void main(String[] args)
	{
		int s[]={12,65,85,95,98,99,192,200,258,269,295,2145};
		int f=0;
		System.out.print("Please enter a int to find: ");
		
		BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
		try{
		f=Integer.parseInt(in.readLine());
		}catch(IOException e){}
		byte high=12;
		byte low=0;
		boolean finished=false;
		do
		{
			if(high==0|high==low+1|low==12)
			{		System.out.println("Not exist");
				finished=true;
			}
			if(f==s[(high+low)/2])
			{
				System.out.println("Exist.The index is "+((high+low)/2+1));
				finished=true;
			}
			if(f<s[(high+low)/2])
		    
				high=(byte)((high+low)/2);
			
			else
				low=(byte)((high+low)/2);
		}while(!finished);
		
		
	
	}
	
	
}