你好,游客 登录 注册 搜索
背景:
阅读新闻

使用C语言指针和递归方法实现二分查找

[日期:2014-11-06] 来源:Linux社区  作者:agangdi [字体: ]

使用C语言指针和递归方法实现二分查找,符输入语句与打印语句。

#include<stdio.h>
//binary search init
int binsearch(int low, int height, int *ptr, int);
int main(){
    int i = 0;
    int arr[10];
    int *ptr=arr;
    for(i=0;i<10;i++)
        scanf("%d",arr+i);
    printf("the input data is:\n");
    for(i=0;i<10;i++)
        printf("%d",arr[i]);
    printf("\n开始折半查找\n");
    printf("\n输入要查找的数\n");
    int m;
    scanf("%d",&m);
    int j;
    j = binsearch(0,9,ptr,m);
    printf("\n*ptr=%d,j=%d\n",*ptr,j);
    return 0;
}

int binsearch(int low,int height, int *ptr, int value){
    if (ptr == NULL || low > height) return -1;
    printf("\nlow=%d,height=%d,\n",low,height);
    if(*(ptr+low) == value) { ptr+=low; return low;}
    if(*(ptr+height) == value) { ptr+=height; return height;}
    if(low == height){
        printf("low==height = %d",low);
        if(*(ptr+low) == value) { ptr+=low; return low;}
        else return -1;
    } 
    int mid = (low + height) / 2;
    int result;
    printf("\nlow=%d,height=%d,mid=%d\n",low,height,mid);
    printf("*(ptr+mid)=%d,value=%d",*(ptr+mid),value);
    // 还得防止当查所的值不存在时,由于递归引起的无限循环
    if(*(ptr+mid) == value) {
        printf("return mid = %d",mid);
        ptr+=mid;
        return mid;
    } 
    else if(*(ptr+mid) > value) {return binsearch(low,mid-1,ptr,value);}
    else {return binsearch(mid+1,height,ptr,value);}
    return -1;
}

C++ Primer Plus 第6版 中文版 清晰有书签PDF+源代码 http://www.linuxidc.com/Linux/2014-05/101227.htm

读C++ Primer 之构造函数陷阱 http://www.linuxidc.com/Linux/2011-08/40176.htm

读C++ Primer 之智能指针 http://www.linuxidc.com/Linux/2011-08/40177.htm

读C++ Primer 之句柄类 http://www.linuxidc.com/Linux/2011-08/40175.htm

将C语言梳理一下,分布在以下10个章节中:

  1. Linux-C成长之路(一):Linux下C编程概要 http://www.linuxidc.com/Linux/2014-05/101242.htm
  2. Linux-C成长之路(二):基本数据类型 http://www.linuxidc.com/Linux/2014-05/101242p2.htm
  3. Linux-C成长之路(三):基本IO函数操作 http://www.linuxidc.com/Linux/2014-05/101242p3.htm
  4. Linux-C成长之路(四):运算符 http://www.linuxidc.com/Linux/2014-05/101242p4.htm
  5. Linux-C成长之路(五):控制流 http://www.linuxidc.com/Linux/2014-05/101242p5.htm
  6. Linux-C成长之路(六):函数要义 http://www.linuxidc.com/Linux/2014-05/101242p6.htm
  7. Linux-C成长之路(七):数组与指针 http://www.linuxidc.com/Linux/2014-05/101242p7.htm
  8. Linux-C成长之路(八):存储类,动态内存 http://www.linuxidc.com/Linux/2014-05/101242p8.htm
  9. Linux-C成长之路(九):复合数据类型 http://www.linuxidc.com/Linux/2014-05/101242p9.htm
  10. Linux-C成长之路(十):其他高级议题

本文永久更新链接地址http://www.linuxidc.com/Linux/2014-11/109041.htm

linux
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款