查找数组中数据，直到找到为止

Zrf2004

已于 2023-02-26 16:30:37 修改

阅读量113

点赞数 2

CC 4.0 BY-SA版权

分类专栏： My own blogger 文章标签： c语言

于 2023-02-26 16:23:09 首次发布

本文链接：https://blog.youkuaiyun.com/Zrf2004/article/details/129228146

My own blogger 专栏收录该内容

3 篇文章

订阅专栏

该程序定义了一个函数binsearch，用于执行二分查找。在主函数中，定义了一个整数数组并初始化，然后提示用户输入要查找的数据。如果数据在数组中，binsearch函数返回其位置，否则返回0。程序会持续询问用户直到找到目标数据或用户停止尝试。

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

#define _CRT_SECURE_NO_WARNINGS 1
#include"stdio.h"
int binsearch(int x, int v[], int n);

int main()
{
    int arr[] = { 1, 3, 5, 7, 19, 23, 26, 49, 53 };
    int num = sizeof arr / sizeof arr[0];
    printf("请输入要查找的数据：");
    int target;
    int dis = 1;
    do
    {
        scanf("%d", &target);
        if (binsearch(num, arr, target) != 0)
        {
            printf("您要查找的数据在第%d位", binsearch(num, arr, target) + 1);
            dis = 0;
        }
        else
        {
            printf("抱歉您所需的数据没有找到\n");
            printf("请你重新输入：");
        }
    } while (dis);
    return 0;
}

int binsearch(int x, int v[], int n)
{
    int i;
    int j=0;
    for (i = 0; i < x + 1; i++)
    {
        if (v[i] == n)
        {
            j = i;
            break;
        }

    }
    return j;
}