折半查找法

折半查找法

• 折半查找法，又名二分查找法，必须使得查找的数据有序，才能查找。

//num：查找的数据，dat：数据数组，leng：数据数组的长度。
int BinarySearch(int num,int dat[],int leng) 
{
    int high,low,middle;
    high=leng-1;
    low=0;
    while(low<=high)
    {
        middle=(high+low)/2;
        if(num==dat[middle])
        {
            printf("has found :%d , postion:%d\n\n",num,middle);
            return middle;
        }
        else if(num>dat[middle])
        {
            low=middle+1;
        }
        else if(num<dat[middle])
        {
            high=middle-1;
        }
    }
    printf("has not found this number...\n\n");
    return -1;
}

• 2017年3月17日，未完待续。