Java笔试—使用二分查找输入一个有序的数组和整数n，返回n在数组中的位置

/**
 * 使用二分查找输入一个有序的数组和整数n，返回n在数组中的位置
 */
public class 二分查找找数组中元素在数组中的下标位置 {
    public static void search(int n){
        int[] array={1,3,4,6,9,10,11,17,20};
        //初始化数组左右两端的值，左侧位置为0，右侧位置为数组下标-1
        int left=0;
        int right= array.length-1;
        while(left<=right){
            //设置中间位置
            int mid=(left+right) / 2;
            //如果指定的值大于中间位置的值，则重新定义最左侧位置
            if (array[mid]<n){
                left=mid;
            }
            //如果指定的值小于中间位置的值，则重新定义最右侧位置
            if (array[mid]>n){
                right=mid;
            }
            if (array[mid]==n){
                System.out.println("找到了，元素的位置下标为"+mid);
                break;
            }
        }
    }
    public static void main(String[] args) {
        search(11);
    }
}