递归的折半查找算法
来源:互联网 发布:xilica xd4080软件 编辑:程序博客网 时间:2024/05/29 15:10
代码部分:
#include <stdio.h>#define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据} NodeType;typedef NodeType SeqList[MAXL]; //顺序表类型int BinSearch1(SeqList R,int low,int high,KeyType k){ int mid; if (low<=high) //查找区间存在一个及以上元素 { mid=(low+high)/2; //求中间位置 if (R[mid].key==k) //查找成功返回其逻辑序号mid+1 return mid+1; if (R[mid].key>k) //在R[low..mid-1]中递归查找 BinSearch1(R,low,mid-1,k); else //在R[mid+1..high]中递归查找 BinSearch1(R,mid+1,high,k); } else return 0;}int main(){ int i,n=10; int result; SeqList R; KeyType a[]= {1,3,9,12,32,41,45,62,75,77},x=75; for (i=0; i<n; i++) R[i].key=a[i]; result = BinSearch1(R,0,n-1,x); if(result>0) printf("序列中第 %d 个是 %d\n",result, x); else printf("木有找到!\n"); return 0;}
结果:
0 0
- 递归的折半查找算法
- 折半查找的递归算法
- 递归的折半查找算法
- 折半查找的递归算法
- 折半查找的递归算法
- 折半查找(递归算法)
- 有序表折半查找的递归算法
- 验证算法(递归的折半查找)
- 递归的折半查找
- 折半查找法的递归与非递归算法
- 折半查找的递归算法和非递归
- 二分查找的递归算法(折半查找)
- 验证算法——递归的折半查找算法
- 项目1.1.2 递归的折半查找算法
- 折半查找的递归实现
- Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- IOS UI -label总结
- C++primer plus第六版课后编程练习答案10.7
- Floyd算法的验证
- 项目1.1.2 递归的折半查找算法
- 第十二周 项目二-操作用邻接表存储的图
- 递归的折半查找算法
- 关于Thread is already start
- spatialhadoop2.1源码阅读(三) 自定义InputFormat(SpatialInputFormat & ShapeInputFormat)
- 在CentOS中使用 yum 安装MongoDB及服务器端配置
- Beginning Python Chapter3
- 关于CMPP2.0网上的几个例子(华为开发包SMProxy)
- 第13周项目3-Dijkstra算法的验证
- 局域网搭建git服务器
- (第十周项目1)二叉树算法库