//折半查找
#include <stdio.h>
int dichotomy(int m,int arr[],int left,int right)
{
int mid;
while(left <= right)
{
mid = left - (left - right)/2;
if(m < mid)
right = mid - 1;
else if(m > mid)
left = mid + 1;
else
return mid;
}
return -1;
}
int main()
{
int a[] = {2,4,6,8,10,12,14,16,18};
int search;
int find;
printf("请输入您要查找的数字:");
scanf("%d", &search);
find = dichotomy(search,a,0,8);
if(find == -1)
printf("NO find");
else
printf("您要找的数字为:%d\n",find);
return 0;
}
C语言:折半查找
最新推荐文章于 2022-05-23 22:08:19 发布