findsort1.java

来自「这是《Java 2 简明教程(第2版)》一书配套的源代码。」· Java 代码 · 共 50 行

import java.applet.Applet;
import java.io.*;

import java.applet.Applet;
import java.io.*;

public class FindSort1 
{
  public static void main(String args[]) throws IOException
 {
 BufferedInputStream in=new BufferedInputStream(System.in);
 BufferedOutputStream out=new BufferedOutputStream(System.out);
 int y[]={2,4,5,7,9,0};
 int a,left,right,mid;
 left=0;
 right=y.length;
 
 byte b[]=new byte[2];
 System.out.println("请输入要查询的数字：");
 a=in.read(b,0,2);
 int l=0;
   
   while(left<=right)
   {
   mid=(left+right)/2;
   if(y[mid]==a)
   { l=1;
    break;
   }
   else if(y[mid]<a)
   {  
     left=mid+1;
   }
  else
   {
    right=mid-1;
   }
  }
 
   if(l==0)
   {
    out.write(b,0,1);
    System.out.println("没有找到！");
    out.flush();
    }
   else
   System.out.println("找到！");
    }
 }