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