二分法查找(while循环+函数)
2023-12-13 14:48:00
?
函数为二分法查找key值。数组中元素已递增排序,若找到key则返回对应的下标,否则返回-1。
函数接口定义:
int fun(int a[],int n,int key);
其中?a
?、n
?和?key
?都是用户传入的参数。函数用二分法查找key
?值。数组?a
?中的n
?个元素已递增排序,若找到key
?则返回对应的下标,否则返回-1数。
裁判测试程序样例:
#include <stdio.h> int fun(int a[],int n,int key); int main() { int a[10]={1,2,3,4,5,6,7,8,9,10}, b,c; b=4; c=fun(a,10,b); if(c==-1)printf("not found"); else printf("position %d\n",c); return 0; } /* 请在这里填写答案 */
输出样例:
position 3
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
C程序如下:
int search(int a[], int low, int high, int key);//查找函数
int fun(int a[],int n,int key)
{
return search(a, 0, n - 1, key);// 驱动函数
}
int search(int a[], int low, int high, int key)
{
int flag = 0;//定义一个标志,用于标记是否找到需要找的数
while(low <= high)//当low小于high时进入循环
{
int mid = (low + high) / 2;
if(a[mid] == key)
{
flag = 1;//若找到需要找到的数就让flag等于1
return mid;//向fun函数返回找到的数的下标
break;//找到后退出循环
}
if(key < a[mid])
{
high = mid - 1;//二分法,若需要找的数比中间的数小则让较大值的下标等于中间值的下标减1
}
if(key > a[mid])
{
low = mid + 1;//二分法,若需要找的数比中间的数大则让较小值的下标等于中间值的下标加1
}
}
if(flag == 0)//若flag为0,则表明这组数中没有需要的数
{
return -1;//向fun函数返回-1
}
}
文章来源:https://blog.csdn.net/2302_80325489/article/details/134970067
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!