- 1、本文档共15页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验五查找及排序讲解
PAGE
PAGE 14
实验五 查找及排序
实验课程名: 数据结构与算法
一、实验目的及要求
1、掌握查找的不同方法,并能用高级语言实现查找算法。
2、熟练掌握顺序表的查找方法和有序顺序表的折半查找算法。
3、掌握常用的排序方法,并能用高级语言实现排序算法。
4、深刻理解排序的定义和各种排序方法的特点,并能加以灵活运用。
5、了解各种方法的排序过程及依据的原则,并掌握各种排序方法的时间复杂度的分析方法。二、实验内容
任务一:顺序表的顺序查找。 有序表的折半查找。
完成下列程序,该程序实现高考成绩表(如下表所示)的顺序查找,在输出结果中显示查找成功与查找不成功信息。
准考证号姓名各科成绩总分政治语文外语数学物理化学生物179328何芳芳858998100938047592179325陈红858688100929045586179326陆华78759080958837543179327张平82807898849640558179324赵小怡76859457776944502解答:
(1)源代码:#includestdio.h // EOF(=^Z或F6),NULL
#includestdlib.h // atoi()
#includeio.h // eof()
#includemath.h // floor(),ceil(),abs()
#includeprocess.h // exit()
#includeiostream.h // cout,cin
// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
// #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行
typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等
typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE
#define MAX_LENGTH 100
#includestring.h
#includectype.h
#includemalloc.h // malloc()等
#includelimits.h // INT_MAX等
#includestdio.h // EOF(=^Z或F6),NULL
#includestdlib.h // atoi()
#includeio.h // eof()
#includemath.h // floor(),ceil(),abs()
#includeprocess.h // exit()
#includeiostream.h // cout,cin
// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
// #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行
typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等
typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE
#define N 5 // 数据元素个数
#define EQ(a,b) ((a)==(b))
#define LT(a,b) ((a)(b))
#define LQ(a,b) ((a)=(b))
typedef long KeyType; // 设关键字域为长整型
#define key number // 定义关键字为准考证号
struct ElemType // 数据元素类型(以教科书图9.1高考成绩为例)
{
long number; // 准考证号,与关键字类型同
char name[9]; // 姓名(4个汉字加1个串结束标志)
int politics; // 政治
int Chinese; // 语文
int English; // 英语
int math; // 数学
int physics; // 物理
int chemistry; // 化学
int biology; // 生物
int
您可能关注的文档
- 实际问题与一元二次方程(所有分类)讲解.ppt
- PPT图文排版心得(一).doc
- PMP串讲讲义.ppt
- PPT培训教程之四.pptx
- 实际问题与一元一次方程讲解.ppt
- 实训指导2.2利用数字证书保护通信讲解.ppt
- 实际问题与方程例4讲解.ppt
- 实际问题与方程 例2讲解.ppt
- 实验1UML实验讲解.doc
- 实际问题与一元一次方程4讲解.ppt
- 2024年中国二坐标数控系统市场调查研究报告.docx
- 2024年中国建材加工成套设备市场调查研究报告.docx
- 2024年中国经纬玻璃纤维单线涂塑纱市场调查研究报告.docx
- 2024年中国圆筒包市场调查研究报告.docx
- 2024年中国燃油滤纸市场调查研究报告.docx
- [南充]2024年四川南充阆中市城区学校考调教师76人笔试历年典型考题及解题思路分析附带答案详解.docx
- 2024年中国铁折伞管市场调查研究报告.docx
- [北京]2024年北京市职工互助保障服务中心招聘笔试历年典型考题及解题思路分析附带答案详解.docx
- 2024年中国产品故障分析系统软件市场调查研究报告.docx
- 2024年中国地理信息软件市场调查研究报告.docx
文档评论(0)