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

最新推荐文章于 2024-12-14 23:12:40 发布

canvass

最新推荐文章于 2024-12-14 23:12:40 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/canvasa/article/details/88874018

C 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个简单的二分查找算法实现，该算法能够在有序数组中高效地查找指定元素。通过定义左右指针并不断缩小搜索范围，直到找到目标值或确定目标不在数组中为止。

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

#include<stdio.h>
#include<stdlib.h>

int main(){
    int arr[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    int left = 0;
    int right = sizeof(arr) / sizeof(arr[0]) - 1;
    int to_find = 8;
    while (left <= right){
        int mid = (left + right) / 2;
        if (to_find > arr[mid]){
            left = mid + 1;
        }
        else if (to_find < arr[mid]){
            right = mid - 1;
        }
        else{
            printf("找到了!\n");
            break;
        }
    }
    system("pause");
}