本文介绍了一个C语言实现的二分查找算法，该算法在有序数组中搜索指定元素。通过`erfen`函数，程序能够高效地定位目标值并返回其索引。在示例中，对包含15个整数的数组进行了查找操作。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int str[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
printf("%d \n",erfen(str,15,7));
return 0;
}
int erfen(int str[],int len,int key)
{
int low=0;
int high=len-1;
int mid;
while(low<=high)
{
//mid=(low+high)/2;
mid=low+(high-low)/2;
if(key==str[mid])
return mid;
else if(key>str[mid])
low=mid+1;
else
high=mid-1;
}
return -1;
}
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
