第七章例7-6

最新推荐文章于 2024-11-18 18:38:00 发布

weixin_30469895

最新推荐文章于 2024-11-18 18:38:00 发布

阅读量109

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/laurenliu1994/p/3354659.html

版权

/* 二分查找法 */
#include<stdio.h>
int main(void)
{
    int a[10]={1,2,3,4,5,6,7,8,9,10};
    int low,high,mid,n=10,x;

    printf("Enter x:");
    scanf_s("%d",&x);
    low=0;high=n-1;
    while(low<=high)  {
        mid=(low+high)/2;
        if(x==a[mid])
            break;
        else if(x<a[mid])
            high=mid-1;
        else
            low=mid+1;
    }
    if(low<=high)
        printf("Index is %d\n",mid);
    else
        printf("Not Found\n");
    return 0;
}