C语言笔试题（4）——二分法查找

KanoRan

于 2012-03-24 21:58:09 发布

阅读量991

点赞数

分类专栏： C/C++笔试题文章标签：面试语言 c include dst

本文链接：https://blog.youkuaiyun.com/yanghaoran321/article/details/7391152

版权

C/C++笔试题专栏收录该内容

19 篇文章

订阅专栏

#include <stdio.h>

int bfind(int *a, int len, int num)
{
    int min = 0;
    int max = len - 1;
    int mid;

    while(min <= max)
    {
        mid = (min + max) / 2;
        
        if (a[mid] > num)
            max = mid - 1;
        else if (a[mid] < num)
            min = mid + 1;
        else
            return mid;
    }

    return -1;
}

int main(int argc, const char *argv[])
{
    int array[10] = {1, 5, 34, 56, 67, 68, 253, 342, 346, 2666};
    int i;

    //for (i = 0; i < 10; i++)
       // array[i] = i + 1 ;

    printf("dst: %d\n",bfind(array, 10, 1));

    return 0;
}