关闭

C语言:折半查找

118人阅读 评论(0) 收藏 举报
分类:
//折半查找
#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;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:24368次
    • 积分:566
    • 等级:
    • 排名:千里之外
    • 原创:49篇
    • 转载:1篇
    • 译文:0篇
    • 评论:5条
    博客专栏
    文章分类
    最新评论