二分查找算法实现《算法（第四版）》

        最近开始看《算法（第4版）》这本书，在此记录下自己的学习心得、遇到的问题以及如何解决的。希望能够提升自己帮助他人。

        刚开始看这本书遇到的第一个比较有代表性的算法就是二分查找，运用《算法》这本书所提供的工具DrJava（课本官网地址连接http://algs4.cs.princeton.edu/home/）去运行书中所给的代码时遇到一点小小的问题。书上算法源码如下：

import java.util.Arrays;

public class BinarySearch

{

    public static int rank(int key,int[] a)

    {

        int lo = 0;

        int hi = a.length-1;

        while(lo <= hi)

        {

            int mid = lo + (hi-lo)/2;

            if(key < a[mid])hi