Java实现二分法查找指定元素

代码：

package cn.java_Array;

import java.util.Arrays;
import java.util.Scanner;

public class TestDichotomy {
	public static void main(String[] args) {
		int[] arr = { 30,20,50,10,80,9,7,12,100,40,8};
		Scanner   scanner =  new Scanner(System.in); //创建输入类
		System.out.println("请输入要找的元素：");
        int searchWord = scanner.nextInt(); // 所要查找的数
        Arrays.sort(arr); //二分法查找之前，一定要先对数组元素排序
        System.out.println("排序后的数组为："+Arrays.toString(arr));   //此处输出排序完后的数组
        System.out.println(searchWord+"的下标："+binarySearch(arr,searchWord));
	}
	public static int binarySearch(int[] array, int value){
        int low = 0;
        int high = array.length - 1;
        while(low <= high){
            int middle = (low + high) / 2;
            if(value == array[middle]){
                return middle;         //返回查询到的索引位置，即下标
            }
            if(value > array[middle]){
                low = middle + 1;
            }
            if(value < array[middle]){
                high = middle - 1;
            }
        }
        return -1;     //上面循环完毕后还未找到，则返回-1
    }

}

运行结果：