折半查找：    

    给定一个整数X和整数A0,A1,...,,后者已经预先排序并在内存中，求下标i使得 Ai=X,如果不在数据中，则返回i=-1.

    代码：

---

/**

* 假设有一个任意类型的数组a，在数组a中查找x的位置，如果有该值则返回位置，如果没有则返回-1；

* a:{1,2,3,4,5,6,7,8,9},x:8

* @param a

* @param x

* @param

* @return

*/

public static void main(String args[]){

    Integer a[] = {1,2,3,4,5,6,7,8,9};

    Integer x =8 ;

    int result = BinarySearch.binarySearch(a,x);

    System.out.println("查找结果："+result);

}

---

最终结果为：7