Chinaunix首页 | 论坛 | 博客
  • 博客访问: 26749
  • 博文数量: 41
  • 博客积分: 185
  • 博客等级: 入伍新兵
  • 技术积分: 260
  • 用 户 组: 普通用户
  • 注册时间: 2012-12-20 13:48
文章分类

全部博文(41)

文章存档

2013年(20)

2012年(21)

我的朋友
最近访客

分类:

2013-01-04 13:58:13

这是基于二分查找算法的C源代码,对于那些正在找工作的dd、mm们是很有帮助的,特将其共享与此,以求与你共奋进!


void b_search(int *array, int min, int max, int value) {
    int mid = (min+max)/2;

    if (value == array[mid])
        printf("find the index is %d\n", mid);
    else if (value < array[mid])
        b_search(array, min, mid-1, value);
    else
        b_search(array, mid+1, max, value);
    return ;
}

void bin_search(int *array, int n, int value) {
    int min, max;

    min = 0;
    max = n-1;
    
    b_search(array, min, max, value);    
}


完整的程序代码可以在这里下载:
文件:random-gen-merge-sort-bin-search.c.tar.gz
大小:1KB
下载:下载
阅读(113) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~