自定义函数（有序数组）二分查找

Mmonster23

于 2019-08-17 01:20:17 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言

本文链接：https://blog.csdn.net/Mmonster23/article/details/99687777

c语言专栏收录该内容

45 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，通过一个C语言示例详细解释了如何在一个有序数组中查找特定元素。该算法利用了数组有序的特性，通过不断将查找区间减半来提高查找效率。

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

二分查找

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

int check_year(int arr[], int k, int left, int right)　　//二分查找函数
{

int mid = 0;
while(left<=right)
{
    mid = left+(right-left)/2;　　　//用小数加上大数与小数差值的一半，这样加可以避免溢出
    if(k>arr[mid])
    {
        left = mid+1;
    }
    if(k<arr[mid])
    {
        right = mid-1;
    }
    if(k==arr[mid])
    {
        return 1;
    }
}
return 0;

}

int main()
{

int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int sz = sizeof(arr) / sizeof(arr[0]);　　//计算数组长度
int k = 0;
printf("请输入需要查找的数：");
scanf("%d",&k);
if(check_year(arr, k, 0, sz-1))　　//根据函数的返回值确定是否找到了这个数
    printf("找到了这个数！");
else
    printf("没有找到这个数！");
//printf("Hello world!\n");
return 0;

}