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;
}
}
/**
*
* @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;
}
}