折半查找法（二分法）以及快速查找

把数据分成两半，再判断所查找的key在哪一半中，再重复上述步骤知道找到目标key。
PS：折半查找法仅适用于对已有顺序的数组、数据进行操作！！！
折半查找法相对于其他查找方法例如顺序查找法效率要高很多。
如果中间数mid不是整数，需要进行取整
通过比较折半查找的平均查找长度，同前面介绍的顺序查找相对比，明显折半查找的效率要高。但是折半查找算法只适用于有序表，同时仅限于查找表用顺序存储结构表示。
当查找表使用链式存储结构表示时，折半查找算法无法有效地进行比较操作（排序和查找操作的实现都异常繁琐）。

#include<stdio.h>
int BinSearch(int arr[],int len,int key)           //折半查找法（二分法）
{
    int low=0;                         //定义初始最小
    int high=len-1;                 //定义初始最大
    int mid;                            //定义中间值
    while(low<=high)
    {
        mid=(low+high)/2;              //找中间值
        if(key==arr[mid])               //判断min与key是否相等
            return mid;    
        else if(key>arr[mid])             //如果key>mid  则新区间为[mid+1,high]
            low=mid+1;
        else                                       //如果key<mid  则新区间为[low,mid-1]
            high=mid-1;
    }
    return -1;                          //如果数组中无目标值key，则返回 -1 ；
}
int main()
{
    int arr[]={1,2,3,4,5,6,7,8,9,10,11};          //首先要对数组arr进行排序
    printf("%d \n",BinSearch(arr,(sizeof(arr)/sizeof(arr[0])),7));
    return 0;
}