**二分查找法**

二分查找法

  while(low<=high)    low=min+1   high=min-1
用二分查找法的前提是该数组有序

int BinSearch(int arr[],int len,int key)      // 数组从小到大排序
{
    int min;
    int low=0;
    int high=len-1;
    while(low<=high)
    {
        min=(low+high)/2;
        if(arr[min]==key)
        return min;
        else if(arr[min]<key)
        low=min+1;
        else
        high=min-1;
    }
    return -1;     // 该数组没有此数 
}