第十四周项目1线性表的折半查找(循环法)
来源:互联网 发布:阿里百川是不是马云的 编辑:程序博客网 时间:2024/05/18 00:41
/*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:H1.cpp* 作者:辛志勐* 完成日期:2015年12月2日* 版本号:VC6.0* 问题描述:线性表的折半查找(循环法)* 输入描述:无* 程序输出:图的基本输出*/
#include <stdio.h>
#define MAXL 100
typedef 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;
}
知识点总结:使用循环将数组分成两半,取含有所要查找元素的那一段,依次去做直到查出。
学习心得:代码简短,知识原理容易理解。
0 0
- 第十四周项目1线性表的折半查找(循环法)
- 第十四周--项目1线性表的折半查找
- 第十四周项目1—线性表的折半查找
- 第十四周项目1线性表的折半查找(递归法)
- 第十四周 项目一-线性表的折半查找
- 第十四周项目1线性表得折半查找
- 第十四周--线性表的折半查找
- 第十四周-线性表的折半查找
- 第十四周 项目 1 - 验证算法之线性表的折半查找
- 第十四周 项目2 线性表的折半查
- 第十四周项目--递归的折半查找
- 第十四周 项目1 线性表的顺序查找
- 第十四周 项目1.1.1 折半查找
- 第十四周项目1-验证折半查找
- 第十四周项目1 折半查找
- 第十四周项目1 折半查找
- 第十四周项目1验证折半查找
- 第十四周 项目一 1【折半查找】
- Linux学习笔记(6)之vi编辑器基本操作
- Linux下Rsync+sersync实现数据双向实时同步
- BZOJ 2165 大楼 类矩阵乘法/倍增Floyd 二进制判断状态
- 为你的pip更换一个国内的镜像源
- Markdown语法
- 第十四周项目1线性表的折半查找(循环法)
- 【OJ8462】大盗阿福
- HACMP的服务IP、启动IP、永久IP联系与区别
- mysql的伪列
- kaldi can link with openfst-1.5.0 without patch
- 在PhoneGap应用中拦截CordovaWebView的url
- 数据结构--向量--起泡排序
- Atom 编辑器,含activate-power-mod 插件,绿色安装(已打包,解压即可使用)
- web service详解