函数功能是利用折半查找算法查找整数m在数组中的位置

m0_49340058

于 2022-08-19 07:56:46 发布

阅读量334

点赞数

分类专栏：二级C语言改错题文章标签： c语言

本文链接：https://blog.youkuaiyun.com/m0_49340058/article/details/126417014

版权

二级C语言改错题专栏收录该内容

15 篇文章

订阅专栏

博客内容涉及C语言编程，主要讲解了一个二分查找算法的实现和错误修复。在voidfun函数定义中，原本的void类型被修正为int类型以返回查找结果。同时，修复了else if条件语句的大小写错误，确保代码的正确运行。程序包括主函数main和二分查找函数fun，展示了如何在有序数组中查找特定元素并返回其索引，如果未找到则返回-1。

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

#include <stdio.h>
#define N 10
/************found************/
void fun(int a[], int m)//根据主函数中“k=fun(a,m);”，知道函数fun应该是返回int型的函数，所以第一个标识下面定义的“void fun(int a[],int m)”应该改为“int fun(int a[],int m)”。

{int low=0,high=N-1,mid;
while(low<=high)
{mid=(low+high)/2;
if(m<a[mid])
high=mid-1;
/************found************/
else If(m > a[mid])//else If”当中“If”应当小写，
low=mid+1;
else return(mid);
}
return(-1);
}
main()
{int i,a[N]={-3,4,7,9,13,45,67,89,100,180 },k,m;

printf("a数组中的数据如下:");
for(i=0;i<N;i++) printf("%d ", a[i]);
printf("Enter m: "); scanf("%d",&m);
k=fun(a,m);
if(k>=0) printf("m=%d,index=%d\n",m,k);
else printf("Not be found!\n");
}