二分查找法

//利用二分法查找数组中某个数的索引值
public int SearchIndex(int key,int[] array)
{
    int low=0;
    int height=array.length-1;
    int middle=0;
    while(low <= height)
    {
        middle=(low + height)/2;
        if(key > array[middle]) low = middle + 1;
        else if(key < array[middle]) height = middle -1;
        else return middle;
    }
    return -1;
}

//解题：通过二分法在数组中找到中间的那个数，与之进行比较，然后将除去前面找到的中间数，
//继续在一分为二的数组的另一半中去找中间的那个数。