#include <stdio.h>
int zb_search(int *p,int n,int x) //定义函数三个形参,p指向数组,n是数组长度,x是待查找元素
{
int mid=0,low=0,high=n-1; //定义mid,low,high3个下标,分别指向中间元素,区间下限元素和上限元素
while(low<=high) //数组左下标<=右下标,查找继续
{
mid=(low/2)+(high/2);
if(p[mid]<x) //若中间的元素小于要查找的元素,则把mid+1赋值给左下标
low=mid+1;
else if(p[mid]>x) //若中间的元素大于要查找的元素,则把mid-1赋值给右下标
high=mid-1;
else //否则就是相等,则立即跳出循环
break;
}
if(low<=high)
printf("x在数组中的位置是:%d\n",mid+1);
else
printf("Not exist\n");
}
int main()
{
int p[]={2,4,7,9,10};
int x;
printf("请输入要查找的数x:");
scanf("%d",&x);
zb_search(p,5,x); //调用二分查找函数
return 0;
}
定义函数,实现折半查找算法
最新推荐文章于 2023-04-05 21:33:53 发布