程序员必须掌握的十种算法---二分查找算法

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/lianlekai/article/details/47779903

二分查找算法核心代码简单,但需要数组是经过排序的。

/*
*arr:要查找的数组
*length:数组的长度
*value:要查找的值
*/
int search(int *arr,int length,int value)
{
    int head=0;
    int tail=length-1;
    int middle;

    //循环条件(算法核心代码)
    while(head<=tail)
    {
        middle=(head+tail)/2;
        if(arr[middle]>value)
            //如果中间值比value大,那么value如果存在,应该位于head~middle-1之间
            tail=middle-1;
        else
            if(arr[middle]<value)
                //如果中间值比value小,那么value如果存在,应该位于middle+1~tail之间
                tail=middle+1;
            else
                return middle;
    }

    return -1;
}

int main()
{
    int arr[100];
    int length;
    int value;
    scanf("%d",&length);//输入数组长度

    for(int i=0;i<length;i++)//输入数组数据(按升序排列)
        scanf("%d",&arr[i]);

    scanf("%d",&value);

    int result = search(arr,length,value);

    if(result!=-1)
        printf("find it, position: %d",result);
    else
        printf("not exit.");

    getchar();
    return 0;
}
展开阅读全文

没有更多推荐了,返回首页