第十三周 项目1-验证算法
来源:互联网 发布:剑三mmd刀娘捏脸数据 编辑:程序博客网 时间:2024/06/05 23:05
Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:武美妤 *完成日期:2017年11月23日 *版 本 号:v1.0 *问题描述: 认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测试。
#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;}
查找90
查找47
查找100
知识点总结:折半查找的基本运算。
学习心得:折半运算只对有序线性表适用。
阅读全文
0 0
- 第十三周项目1-验证算法1
- 第十三周项目1Prim 算法验证
- 第十三周项目1-Prim算法验证
- 第十三周--项目--验证算法(1)
- 第十三周项目-验证算法(1)
- 第十三周项目1-验证算法2
- 第十三周项目1-验证算法3
- 第十三周 项目1-验证算法
- 第十三周项目1-验证算法4
- 第十三周项目1验证算法
- 数据结构第十三周项目1--验证算法
- 第十三周项目1验证算法
- 第十三周项目1 验证算法
- (第十三周项目)验证算法
- 第十三周 项目 验证算法
- 第十三周 项目 验证算法
- 第十三周项目-验证算法(1-Prim算法)
- 第十三周 项目 1 - 验证算法之Prim算法
- CodeModel生成Java类
- Android 禁止代理抓包
- 建立TCP连接的三次握手
- 如何在Win32的虚拟机下安装Android Studio
- CountDownTimer使用——android倒计时
- 第十三周 项目1-验证算法
- android应用执行adb命令来截图exec("screencap -p...
- vue中axios解决跨域问题和拦截器使用
- XCode运行Simulator,每次重启模拟器或者更换模拟器都要输入密码验证怎么解决?
- HTML解析
- 蓝牙布局
- 关于sublime和hbuilder的对比及个人体会
- mt6735 为什么停止播放歌曲后去调节音量,调节的仍是媒体音量
- 通过 IDEA 去 Debug Jar包