在数组中实现简单的二进制搜索（已排序）。

import static java.lang.System.out;


import java.util.Arrays;
/**
时代Java公众号 - nowjava.com
**/


public class BinarySearch {


    public static int search(int key, int[] a) {

        int lo = 0;

        int hi = a.length - 1;

        

        while (lo <= hi) {

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

            

            if (key < a[mid]) 

              hi = mid - 1;

            else if (key > a[mid]) 

              lo = mid + 1;

            else 

              return mid;

        }/** from 时   代    Java - nowjava.com**/

        return -1;

    }


    public static void main(String[] args) {

        int[] data = new