二分法查询

import java.util.Arrays;


/**
 * 
 * @Description: 二分法查找(要求数必须按顺序排列)
 *               当记录第一个位置和最后一个位置，取中间位置的数和查找的数作比较，如果小于查找的数，移动首位置
 *               ，如果大于查找的数，移动尾位置，直到首大于尾结束返回负数
 */
public class Erfenfa {
public static void main(String[] args) {
int[] a = { 1, 3, 5, 8, 10, 11 ,33};
System.out.println(Arrays.binarySearch(a, 11));//系统的二分法查询方式
System.out.println(search(a,11));//自己的二分法
}


private static int search(int[] a, int i) {
int start = 0;
int end = a.length - 1;
int center;
while (start <= end) {
center = (start + end) / 2;
if (a[center] > i) {
end = center-1;
} else if (a[center] < i) {
start = center+1;
} else {
return center;
}
}
return -1;


}
}