Chinaunix首页 | 论坛 | 博客
  • 博客访问: 906502
  • 博文数量: 73
  • 博客积分: 2689
  • 博客等级: 少校
  • 技术积分: 897
  • 用 户 组: 普通用户
  • 注册时间: 2010-10-07 19:39
个人简介

一个有目标,为自己的未来努力奋斗的人

文章分类
文章存档

2015年(9)

2014年(2)

2013年(6)

2012年(11)

2011年(33)

2010年(12)

分类: C/C++

2011-04-10 02:45:55

这是基于二分查找算法的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
下载:下载
阅读(955) | 评论(0) | 转发(1) |
给主人留下些什么吧!~~