二分查找算法

二分查找法

参数：key ：需要查找的值
a[]:用于查找的数组
min:低位索引
max:高位索引
mid:中间索引
index:得到的位置参数
方法：

public static int rank(int key, int[] a) {
		int min = 0;//设置起始位置
		int max = a.length - 1;//设置终点位置
		while (min <= max) {
			int mid = min + (max - min) / 2;//计算中间位置参数
			if (key < a[mid])
				max = mid - 1;
			else if (key > a[mid])
				min = mid + 1;
			else
				return mid;
		}
		return -1;
	}

主函数：

public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int[] a = {1,2,3,4,5,6,7,8,9,10};
		System.out.println("输入要查询的值：");
    int key= sc.nextInt();
    int index = rank(key,a);
     System.out.println("查询元素的位置是："+index);
     
     }