在整型有序数组中查找想要的数字，找到了返回下标.（折半查找）

最新推荐文章于 2020-03-15 17:34:03 发布

我倒数三秒

最新推荐文章于 2020-03-15 17:34:03 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42434979/article/details/81208333

本文介绍了一种经典的搜索算法——折半查找法，并提供了一个具体的C语言实现示例。通过该算法，可以在有序数组中高效地查找指定元素的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int search(int* arr, int x, int sz){//折半查找法。。。
    int left = 0, right, mid;
    right = sz - 1;
    while(left <= right){
        mid = (right - left) / 2 + left;
        if(arr[mid] < x)
            left = ++mid;
        else if(arr[mid] > x)
            right = --mid;
        else{
            printf("%d\n",mid);
            return 0;
        }
    }
    return 1;
}
int main(int argc, const char * argv[]) {
    int arr[]={1,2,3,4,5,6,7,8,9,10},sz, x;
    scanf("%d", &x);//输入你要查找的数字
    sz = sizeof(arr) / sizeof(arr[0]);
    if(search(arr, x, sz))
        printf("找不到\n");
    return 0;
}

数组传递做参数传递时不可进行值传递，只能进行地址传递。当以数组名作为实参时为首地址传递，因此sz = sizeof(arr) / sizeof(arr[0]);的计算不可以为了减少参数放在函数里面进行计算，这点应值得注意一下。