Java 实现折半查找

 package search;
 import java.util.*;
 /*折半查找要求线性表是有序的，假设递增
  * 基本思路：R[low...high]是当前的查找区间，首先确定中间位置mid=(low+high)/2,将待查关键字k与R[mid]比较，
  * 若相等查找成功，若R[mid]>k,则新的查找区间为R[low...mid-1],若R[mid]<k,则新的查找区间为R[mid+1...high],
  * 相同的方式处理新的区间，直到区间的长度小于1，查找结束*/
 public class zhebansearch {

     public static void main(String[] args){
         Scanner cin = new Scanner(System.in);
         String[] str=new String[2];
         for(int i=0;i<2;i++){
             str[i] = cin.nextLine();
         }
         String[] st = str[0].split(" ");
         int[] c = new int[st.length];
         for(int i=0;i<c.length;i++){
             c[i]=Integer.parseInt(st[i]);
         }
         int key = Integer.parseInt(str[1]);
         int result = search(c,key);
         System.out.print(result+1);//找到返回相应索引值（从1开始），没找到返回1
     }
     public static int search(int[] R,int k){
         int length = R.length;
         int mid,low=0,high=length;
         while(low<=high){
             mid = (low+high)/2;
             if(R[mid]==k){
                 return mid;
             }else if(R[mid]>k){
                 high=mid-1;
             }else{
                 low=mid+1;
             }
         }
         return -1;
     }
 }

控制台输入：第一个行输入要查找的序列，第二行输入要查找的关键字。
例如：
1 12 33 35 45 67
33
结果为：3