简单的折半查找算法（Java）

折半查找的优点是能够最大减少查询的时间复杂度，但也对查询的目标数组或集合提出一定要求，即数组或集合中的数字排序必须是有序的，否则不能用折半查找，只能用遍历。以下是简单的折半查找算法：

public class test {
	public static void main(String[] args) {
		int arr[]={11,15,18,19,21,25,28,29,35}; 
		System.out.println(funtion_4(arr,29));  //打印key在数组中的下标
	}

	private static int funtion_4(int[] arr,int key) {
		int maxArr=arr.length-1;  //初始最大下标
		int minArr=0;             //初始最小下标
		int index=(minArr+maxArr)/2; //设置中间下标
		for(int i=0;i<arr.length;i++){ 
			if(arr[index]>key){   //数组中间下标值比key大时，说明key在数组的前半段
				maxArr=index;     //重新设置最大下标
				index=index/2;    //重新设置最小下标
			}else if(arr[index]<key) { //数组中间下标值比key小时，说明key在数组的后半段
				minArr=index;     
				index=(minArr+maxArr)/2;
			}
			else {
				break;
			}
		}
		return index;
	}
}

测试结果：

7