二分查找法是一种查找算法,要求是给定序列已经按升序/降序排列,配合排序算法会有意想不到的效果。
这里我就直接给定了升序数组,不加排序算法了。
想要综合一下的话,可以参考我之前发过的排序算法。
算法比较简单,所以注释较少,有不懂的欢迎来询~
// 名称:二分法查找数组中14所在的位置,将其打印出来
// 学校:河北大学
// 作者:来智慧<3552743712@qq.com>
// 时间:2016年10月11日
public class J1011{
public static void main(String[] args){
int[] array = new int[]{7, 14, 15, 28, 29, 30, 33, 40, 70, 92, 95};
printArray(array);
int location = dichotomy(array, 0, array.length - 1, 14);
System.out.println(array[location] + "所在的位置为:" + location);
}
// 递归调用二分法
public static int dichotomy(int[] array, int left, int right, int value){
int median = (int)((left + right) / 2);
if(array[median] > value){
right = median + 1;
}
else if(array[median] < value){
left = median - 1;
}
else{
return median;
}
return dichotomy(array, left, right, value);
}
// 打印数组
public static void printArray(int[] array){
for(int i = 0; i < array.length; i++){
System.out.print(array[i] + " ");
}
System.out.println();
}
}