当前位置:  编程技术>c/c++/嵌入式

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

    来源: 互联网  发布时间:2014-10-23

    本文导语:  代码如下:#include        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)...

代码如下:

#include     
  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] aren");   
      for(i=0;i

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • Linux下C语言strstr()查找子字符串位置函数详细介绍(strstr原型、实现及用法)
  • C语言实现输入一颗二元查找树并将该树转换为它的镜像
  • 请问如何用C语言编写查找并杀死僵死进程的程序?在线等。。。。
  • C语言使用stdlib.h库函数的二分查找和快速排序的实现代码
  • C语言实现带头结点的链表的创建、查找、插入、删除操作
  • c语言实现二叉查找树实例方法
  • c语言实现的货物管理系统实例代码(增加删除 查找货物信息等功能)
  • 2013年7月和2013年8月编程语言排行榜
  • 如何在GTK2.0下实现国际化(语言选择根据自己设置的语言,不用系统的语言)
  • 2017 年热门编程语言排行榜出炉,你的语言上榜没?
  • C语言中有指针,因此C语言可以创建链表,那么Java语言没有指针,那Java是否可以创建链表呢?
  • 苹果OS X和IOS下最新编程语言swift介绍
  • 求助,在linux下,c语言和汇编语言的接口是什么?
  • c语言判断某一年是否为闰年的各种实现程序代码
  • C语言中间语言 CIL
  • PHP编程语言介绍及安装测试方法
  • 最近学JSP,苦于HTML语言和JAVA语言太差,请教推荐几本书,thanks.
  • c语言实现MD5算法完整代码示例
  • 动态编程语言 LIME编程语言
  • 以NetBeans IDE为例介绍如何使用XML中Schema语言
  • C语言如何改变当前语言环境
  • c语言基于libpcap实现一个抓包程序过程
  • 如何在VIM中使汇编语言和C语言自动缩进?
  • HTML超文本标记语言教程及实例
  • 我安装的linux时默认语言选择的是中文,又乱码,怎么可以解决?怎么更改默认语言成英文?
  • MD5算法的C语言实现
  • Redhat9安装时语言只选择了中文,现在还能再增加其它语言的支持吗?如英文
  • HTML 脚本语言介绍及<script>标签用法
  • 请问哪里有ubuntu 9.0版本的中文语言包和KDE的中文语言包下载,我用Google搜索了很多地方都没有!




  • 特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3