C语言:折半查找
//折半查找
#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;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/XHfight/article/details/51550443
个人分类: c语言
想对作者说点什么? 我来说一句

折半查找c语言实现

2011年12月01日 5KB 下载

c语言程序折半查找算法

2010年05月17日 1KB 下载

没有更多推荐了,返回首页

不良信息举报

C语言:折半查找

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭