纯C语言:折半查找源码分享

 更新时间:2014年01月06日 16:15:26   作者:  
这篇文章主要介绍了纯C语言:折半查找源码,有需要的朋友可以参考一下
复制代码 代码如下:

#include <stdio.h>    
  int bin_search(int key[],int low, int high,int k)   
  {   
    int mid;   
    if(low>high)
    {
       return -1;   
    }
    else 
     {   
         mid = (low+high) / 2;   
         if(key[mid]==k)   
             return mid;   
         if(k>key[mid])   
             return bin_search(key,mid+1,high,k);        /*在序列的后半部分查找*/   
         else   
             return bin_search(key,low,mid-1,k);            /*在序列的前半部分查找*/   
      }   
 }   

 int main()   
 {   
     int n , i , addr;   
     int A[10] = {2,3,5,7,8,10,12,15,19,21};   
      printf("The contents of the Array A[10] are\n");   
      for(i=0;i<10;i++) 
         printf("%d ",A[i]);                                /*显示数组A中的内容*/   
      printf("\nPlease input a interger for search\n");   
      scanf("%d",&n);                                /*输入待查找的元素*/   
      addr = bin_search(A,0,9,n);   
      if(-1 != addr)    /*查找成功*/   
 {
         printf("%d is at the %dth unit is array A\n ",n,addr);   
 }
      else
 {
  printf("There is no %d in array A\n",n);            /*查找失败*/   
 }
  getchar();   
  return 0;   
  }   

相关文章

  • C++ getline函数用法详解

    C++ getline函数用法详解

    这篇文章主要介绍了C++ getline函数用法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-02-02
  • 一些语言的按行读取文件的代码实现小结

    一些语言的按行读取文件的代码实现小结

    这篇文章主要介绍了一些语言的按行读取文件的代码实现小结,这里罗列了Java和C语言和C++以及PHP的实现需要的朋友可以参考下
    2015-08-08
  • 用C语言获取文件的大小示例分享

    用C语言获取文件的大小示例分享

    在linux下获取一个指定文件大小(字节为单位)的代码。查了一下发现是使用系统调用stat来实现,那么如何使用C语言或C++语言来写一个通用的函数来获取指定文件大小的函数呢?
    2014-08-08
  • C++ 中私有继承的作用

    C++ 中私有继承的作用

    这篇文章主要介绍了C++ 中私有继承的作用的相关资料,希望通过本文能帮助到大家,需要的朋友可以参考下
    2017-10-10
  • Visual Studio C++指针靠前靠后的问题全面解析

    Visual Studio C++指针靠前靠后的问题全面解析

    这篇文章主要介绍了Visual Studio C++指针靠前靠后的问题全面解析,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-04-04
  • C语言解决堆栈括号匹配问题示例详解

    C语言解决堆栈括号匹配问题示例详解

    这篇文章主要为大家介绍了C语言堆栈括号匹配问题示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2021-11-11
  • C++图形界面开发Qt教程:嵌套圆环示例

    C++图形界面开发Qt教程:嵌套圆环示例

    这篇文章主要介绍了C++实现图形界面开发Qt教程,涉及坐标函数的应用及图形界面程序设计,需要的朋友可以参考下,希望能给你带来帮助
    2021-08-08
  • C++调用libcurl开源库实现邮件的发送功能流程详解

    C++调用libcurl开源库实现邮件的发送功能流程详解

    libcurl是一个免费开源的网络传输库,支持ftp、ftps、tftp,http、https、telnet、ldap、pop3、smtp等多种协议,接下来让我们一起来了解吧
    2021-11-11
  • C/C++中memset,memcpy的使用及fill对数组的操作

    C/C++中memset,memcpy的使用及fill对数组的操作

    这篇文章主要介绍了C/C++中memset,memcpy的使用及fill对数组的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • Qt创建并显示柱状图的方法

    Qt创建并显示柱状图的方法

    Qt Charts 模块提供了一套易于使用的图表组件,本文主要介绍了Qt创建并显示柱状图,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-05-05

最新评论