1，折半查找
public static int getIdex(int [] arr,int key)
        {
                int min=0,max=arr.length-1,mid=(min+max)/2;
                        while (min<=max)
                        {       
                        if (arr[mid]>key)
                        {
                                mid+=mid;
                        }
                        else if(arr[mid]<key)
                                mid-=mid
                        else
                                return mid;
                        }
       
                        return -1;

值得学习ing!