import java.util.Arrays;

/**
 * 遞歸實(shí)現(xiàn)二分查找法
 * @author 肖
 *
 */
public class RankTest {
/**
 * 
 * @param key
 * @param a 數(shù)組
 * @return int 索引
 */
    public static int rank(int key, int[] a) {
        return rank(key, a, 0, a.length - 1);
    }

    public static int rank(int key, int[] a, int lo, int hi) {
        if (lo > hi)    return -1;
        int mid = lo + (hi - lo) / 2;
        
        if (key < a[mid])       return rank(key, a, lo, mid - 1);
        else if (key > a[mid])  return rank(key, a, mid + 1, hi);
        else                    return mid;
    }

    public static void main(String[] args) {
        int[] b = {1,3,5,7,9,5,4,13,12,14,15};
        Arrays.sort(b);//排序
        System.out.println(rank(15,b));//查找 15 在 b[] 中的索引位置
    }
}

在調(diào)用二分查找法之前必須先將數(shù)組排序;