二分法查找算法主要思路：
首先是需要一个有序的数组a[];
在方法rank（）中实现二分法查找。rank（）方法有两个参数，分别是要查询的关键字key，有序的数组a[]。
rank（int key, int a[])方法：
需要知道数组的最低位元素位置和最高位元素位置，分别设置为int low = 0; int hight = a.length -1。
二分法的核心思想是通过与中间的参数进行比较，不断的缩减需要的范围，从而快速找到对应的关键字key是否在数组a中。
所以需要中间值mid = low + (hight - low)/2;
不断查询需要有个循环来实现，while（）中的内容是要满足 low的值要小于或者等于hight的值，即while（low <= hight）。
满足循环之后，需要对key值与具体的中间值比较，主要有大于、小于或者是等于三种情况。
if(key < a[mid]) hight = mid -1;
if(key > a[mid]) low =mid +1;
if（key = a[mid）reutrn a[mid]
如果未找到符合要求的数字，则输出 return -1；
代码如下：
package chapter1.a1;
import edu.princeton.cs.algs4.In;
/** * Created by fengjw on 2017/7/5. * 二分法实现 */
public class BinarySearch { public static int rank(int key, int [] a){//两个参数，一个是要查找的关键字key，一个是需要查找的数组a[] //int mid = 0; int low = 0; int hight = a.length -1; System.out.print("二分法查询的结果为：");// while(low <= hight){// int mid = low + (hight - low)/2;// if(key < a[mid]){// hight = mid -1;// }else if(key > a[mid]){// low = mid +1;// }else{// return a[mid];// }// } //这里可以使用另一种方法实现： while(low <= hight){ int mid = low + (hight - low)/2; if(key < a[mid]) hight = mid -1; if(key > a[mid]) low = mid +1; if(key == a[mid]) return a[mid]; }
System.out.println("无查询的数字"); return 0; }
public static void main(String [] args){ int [] a = {1,2,3,4,6,7,8}; //数组是有序的 int key = 6; System.out.println(rank(key, a)); }
}