第十四周项目一 (1)验证算法——折半查找
来源:互联网 发布:淘宝肯德基电子券 编辑:程序博客网 时间:2024/05/16 11:51
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp* 作者:巩凯强 * 完成日期:2015年11月30日 * 版本号:codeblocks * * 问题描述: 用有序表{1,3,9,12,32,41,45,62,75,77}作为测试序列,对x=75查找进行测试。 * 输入描述: 无 * 程序输出: 见运行结果 */ #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[]= {1,3,9,12,32,41,45,62,75,77},x=75; 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;}
运行结果:
知识点总结:
折半查找的效率比较高,但是折半查找要求线性表是有序表,然后依次取中间元素进行比较。
学习心得:
任何算法都要考虑其时间的复杂度,复杂度越小,证明其算法相对来说比较好。
1 0
- 第十四周项目1—验证算法(折半查找)
- 第十四周项目1—验证算法(折半查找)
- 第十四周项目一 (1)验证算法——递归的折半查找算法
- 第十四周项目一 (1)验证算法——折半查找
- 第十四周 项目一-验证算法(折半查找算法)
- 第十四周项目一 验证算法(折半查找)
- 第十四周实践项目1—验证算法(1)折半查找算法
- 第十四周项目1-(1)验证折半查找算法
- 第十四周项目1-(1)验证折半查找算法
- 第十四周项目1-验证折半查找算法(1)
- 第十四周项目1--验证算法--(1)折半查找
- 第十四周 项目1--验证算法--(1)折半查找
- 第十四周项目1-(1)验证折半查找算法
- (第十四周项目1)验证算法(1)折半查找
- 第十四周项目1-(1)验证折半查找算法
- 第十四周项目1-(1)验证折半查找算法
- 第十四周项目1-(1)验证折半查找算法
- 第十四周项目1(1) 验证折半查找算法
- 项目1.3—验证算法
- Struts2开发项目注意项
- CSS中滚动效果<MARQUEE>的用法
- 武汉微信托管简图电商微信推广背后的故事
- Masonry自动布局详解三:remake约束
- 第十四周项目一 (1)验证算法——折半查找
- android studio 注释-代码模板
- 第15周 项目1—(3)希尔排序
- 第14周、项目1—验证算法 (1)
- 4412开发板Android和LinuxQT烧写方法
- max4410
- 数据结构实践——迷宫问题之图深度优先遍历解法
- 第十四周 项目1-验证算法(1)
- 14周项目一线性表的折半查找