java--二分查找

package com.test;

public class test {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	int[] arr= {22,33,44,55,66};
	//print(arr);
	System.out.println(getIndex(arr,88));
}

//二分查找方法
public static int getIndex(int[] arr,int value) {
	int min=0;
	int max =arr.length-1;
	int mid=(min+max)/2;
	while(arr[mid] != value) {
		if(arr[mid]<value) {
			min=mid+1;
		}else if(arr[mid]> value){
			max=mid-1;
		}
		mid =(min+max)/2;
		if(min>max) {
			return -1;
		}
	}
	return 0;
}