数组中的折半查找：只对有序的数组有效，取中间元素与查找的元素对比，如果需要查找的元素比中间元素大，则把查找范围缩小一半，以此类推，知道找到为止

public class Zheban {	public static void main(String[] args) {		int[] a={1,2,3,4,5,5,9,11,22,33};		System.out.println(index(a,6));	}	private static int index(int[] a, int i) {		int mid,max,min;		min=0;max=a.length-1;mid=(max+min)/2;		while(a[mid]!=i)		{			if(min>max)			return min;//插入一个数字所在的位置，保证数组有序，			if(a[mid]>i)				max=mid-1;			else if(a[mid]