有序表的二分查找

最新推荐文章于 2024-07-04 01:59:02 发布

xiaochenxiaoren

最新推荐文章于 2024-07-04 01:59:02 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言

本文链接：https://blog.youkuaiyun.com/xiaochenxiaoren/article/details/70482653

c语言专栏收录该内容

208 篇文章

订阅专栏

本文介绍了一个简单的二分查找算法实现，该算法用于在有序数组中搜索指定元素。通过不断缩小搜索范围直至找到目标值或确定不存在于数组中。

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

问题描述：经典算法——有序表的二分查找

程序代码

#include <stdio.h>
#define SIZE 10
/*
*csdn学院--2016级
*目的：让代码见证成长(作为一个初学的菜鸟，如
*大家有发现错误，欢迎指正！)
*文件名称:Myfun150.c
*作者:小臣小仁
*问题描述:经典算法——有序表的二分查找
*完成日期:2017年4月23日
*/
int main()
{
    int arr[SIZE]={5,7,12,14,16,23,26,31,46,55};
    int key,low=0,high=SIZE-1;
    int mid,index=-1;
    printf("please enter a search number!");
    scanf("%d",&key);
    while(low<=high)
    {
        mid=(low+high)/2;
        if(arr[mid]==key)
        {
            index=mid;
            break;
        }
        if(arr[mid]<key)
            low=mid+1;
        else
            high=mid-1;
    }
    if(index>=0)
    printf("Array lookup location:a[%d]\n",index);
    else
        printf("Not found!\n");
    return 0;
}

输出结果：