class  ShuZuTest4
{
        public static void main(String[] args)
        {
        //        int[] arr = {3,1,5,4,2,9};
        //        int index = getIndex(arr,2);
        //        System.out.println("index="+index);
        int[] arr={2,4,5,7,19,32,45};
        int index = getIndex_2(arr,8);
        System.out.println("index="+index);
        }       
/*
折半查找.可以提高效率，但是必须保证这个数组是有序数组。
*/
        public static int zhebanSearch(int[] arr, int key)
        {
                int min,max,mid;
                min = 0;
                max = arr.length-1;
                mid = (min+max)/2;
                while (arr[mid]!=key)
                {
                        if (key > arr[mid])
                       
                                min = min+1;
                                else if (key<arr[mid])
                                max = max-1;       
                                if (min>max)
                                        return -1;
               
                        mid = (max+min)/2;
                }
                return mid;
        }
/*
折半的第二种方式
*/
        public static int zhebanSearch_2(int[] arr,int key)
        {        int min = 0,max = arr.length-1,mid;
                while (min<=max)
                {
                        mid = (max+min)/2;
                        if (key>arr[mid])
                                min = mid+1;
                        else if (key<arr[mid])
                                max = mid-1;
                        else
                                return mid;
                }
                return -1;
        }
/*
练习：有一个有序的数组，想要将一个元素插入到该数组中，并保持仍是有序数组，
求该元素应该放的位置
*/       
        public static int getIndex_2(int[] arr,int key)
        {        int min = 0,max = arr.length-1,mid;
                while (min<=max)
                {
                        mid = (max+min)/2;
                        if (key>arr[mid])
                                min = mid+1;
                        else if (key<arr[mid])
                                max = mid-1;
                        else
                                return mid;
                }
                return min;
        }
       
        //定义功能，获取key第一次出现在数组中的位置。如果返回是-1，那么
        //代表该key在数组中不存在。
        public static int getIndex(int[] arr,int key)
        {
                for (int x= 0;x<arr.length ;x++ )
                {
                        if (arr[x]==key)
                                return x;
                }
                return -1;
        }
}

学习了.

不错，学习一下

谢谢,分享