折半查找（java）（边学习边更新）

---恢复内容开始---

class ArrayTest3 
{
    public static void main(String[] args) 
    {
        //int [] arr=new int[]{54,45,6,5,34,656,34,2};
        //int index=GetIndex(arr,2);
        //System.out.println("index="+index);

        int [] arr1=new int[]{2,4,5,7,12,34,35,46,67,89,99};
        int index1=HalfSearch(arr1,34);
        System.out.println("index1="+index1);
        int index2=HalfSearch_2(arr1,34);
        System.out.println("index2="+index2);
    }
    /*
    折半查找的主要思想：
    当所要查找的值（key）大于中间值（arr[mid]），则最小值的下标（min）变为中间值下标加1（mid+1），
    如果所要查找的值小于中间值，则最大值的下标（max）变为中间值下标减1（mid-1），
    查找到之后返回中值下标，否则返回-1。
    */
    //折半查找效率较高，但是前提是数组必须是有序的
    public static int HalfSearch(int [] arr,int key)
    {
        int min=0,max=arr.length-1,mid;
        
        while(min<max)//当最小的值的下标大于最大值就跳出循环，说明查找不到指定的值
        {
            mid=(min+max)/2;
            if(key>arr[mid])
                min=mid+1;
            else if(key<arr[mid])
                max=mid-1;
            else 
                return mid;
        }
        return -1;
    }

    //另一种折半排序的想法
    public static int HalfSearch_2(int [] arr,int key)
    {
        int min=0,max=arr.length-1,mid;
        mid=(min+max)/2;
        while(arr[mid]!=key)//当中值不等于所指定的值，那就说明找不到（不存在）该值
        {
            mid=(min+max)/2;
            if(key>arr[mid])
                min=mid+1;
            else if(key<arr[mid])
                max=mid-1;
            if(min>max)
                return -1;
            mid=(min+max)/2;
        }
            return mid;
    }



    //寻找数组值为key第一次出现的位置
    public static int GetIndex(int arr [],int key)
    {
        for(int i=0;i<arr.length;i++)
        {
            if(arr[i]==key)
                return i;
        }
        return -1;
    }
}

---恢复内容结束---