第十三周项目一(1)——验证折半查找算法
来源:互联网 发布:javascript数组的方法 编辑:程序博客网 时间:2024/06/07 17:56
- *Copyright(c)2017,烟台大学计算机与控制工程学院
- *All rights reservrd.
- *作者:王长青
- *完成时间:2017年11月30日
- *版本号:v1.0
- *问题描述:验证折半查找算法
- *问题输入:请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找18进行测试。
- *问题输出:见截图
#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 BinSearch(SeqList R,int n,KeyType k){ int low=0,high=n-1,mid; while (low<=high) { mid=(low+high)/2; if (R[mid].key==k) //查找成功返回 return mid+1; if (R[mid].key>k) //继续在R[low..mid-1]中查找 high=mid-1; else low=mid+1; //继续在R[mid+1..high]中查找 } return 0;}int main(){ int i,n=10; int result; SeqList R; KeyType a[]= {12,18,24,35,47,50,62,83,90,115,134},x=18;///////////////"x=18,x=24……" for (i=0; i<n; i++) R[i].key=a[i]; result = BinSearch(R,n,x); if(result>0) printf("序列中第 %d 个是 %d\n",result, x); else printf("没有找到!\n"); return 0;}
运行截图:
阅读全文
0 0
- 第十三周——项目一—验证算法(1)线性表的折半查找
- 第十三周项目一(1)——验证折半查找算法
- 第十三周项目一(1)——验证折半查找算法
- 【第十三周项目1】验证算法--折半查找算法
- 第十三周 项目一 验证算法 1.验证折半查找算法
- 第十四周项目一 (1)验证算法——递归的折半查找算法
- 第十四周项目1—验证算法(折半查找)
- 第十四周项目1—验证算法(折半查找)
- 第十四周项目一 (1)验证算法——折半查找
- 第十三周-验证折半查找的算法
- 第十三周——项目一—验证算法(2)分块查找
- 第十三周项目一(2)——验证分块查找算法
- 第十三周项目一(2)——验证分块查找算法
- 第十四周 项目一-验证算法(折半查找算法)
- 第14周项目1——验证算法(折半查找)
- 第14周项目(1)-验证折半查找算法
- 第十三周 查找(一) 项目一 验证算法(1)
- 【第14周-查找项目1-1——验证折半查找算法】
- 链表、队列、栈和字符串的相关应用(三)字符串的旋转
- 新厂商磨拳切入智能车联网,但可靠性关口怎么跨?---凯利讯半导体
- MVVM+RAC简单使用教程
- 遗传算法
- CocoaPods按装
- 第十三周项目一(1)——验证折半查找算法
- 使用微信小程序自定义组件实现的tabs选项卡功能
- Linux中rename命令
- 编译easydss遇到stray '\239' inprogram,stray '\187' inprogram,stray '\191' inprogram的解决办法
- QML 之 Shared JavaScript Resources
- zynq Boot 寻址空间
- 限制ALV报表的导出权限
- java生成MD5加密字符串
- Python如何导入非.py扩展名的第三方模块文件。