Java基础之二分法查找数组元素

//数组在方法中的应用,通过二分法查找数组中一个数的下标。用查找的关键字与数组的中间元素进行比较。PS:有任何看不明白或错误可以私信我,看到必答,记录学习,共同进步,加油。

public class 二分法 {

public static void main(String[] args) {
	int[] list= {1,2,3,4,5,6};
	int key=3;
	System.out.println("");
	int j=binarySearch(list,key);//引用下面的方法的返回值
	System.out.println(j);
}
	public static int binarySearch(int[] list,int key) {
		int low=0;
		int high=list.length-1;
		while(high>=low)
		{
			int mid=(low+high)/2;
			if(key

你可能感兴趣的:(Java基础之二分法查找数组元素)