查找排序实验报告

《查找排序实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编程实训》实验报告书专业：计算机科学与技术班级：151班学号：姓名：指导教师：日期：2016年6月30日目录一、需求分析…………………………………………………………………………………31.任务要求……………………………………………………………………………………32.软件功能分析………………………………………………………………………………33.数据准备……………………………………………………………………………………3二、概要设计…………………………………………………………………………………31.功能模块图………………………………………………………………………………42.模块间调用关系…

2、………………………………………………………………………43.主程序模块………………………………………………………………………………54.抽象数据类型描述…………………………………………………………………………5三、详细设计…………………………………………………………………………………61.存储结构定义………………………………………………………………………………62.各功能模块的详细设计……………………………………………………………………7四、实现和调试………………………………………………………………………………71.主要的算法………………………………………………………………………………

3、72.主要问题及解决…………………………………………………………………………83.测试执行及结果……………………………………………………………………………8五、改进………………………………………………………………………………………9六、附录……………………………………………………………………………………91.查找源程序………………………………………………………………………………92.排序源程序………………………………………………………………………………9目录1 需求分析   1.1 任务要求 对于从键盘随机输入的一个序列的数据，存入计算机内，给出各种查找算法的实现；以及各种排序算法的实

4、现。1.2 软件功能分析任意输入n个正整数，该程序可以实现各类查找及排序的功能并将结果输出。1.3 数据准备任意输入了5个正整数如下：12234556782 概要设计（如果2，3合并可以省略2.4）   2.1 功能模块图（注：含功能说明）2.2 模块间调用关系   2.3 主程序模块 2.4 抽象数据类型描述存储结构：数据结构在计算机中的表示（也称映像）叫做物理结构。又称为存储结构。数据类型（datatype）是一个“值”的集合和定义在此集合上的一组操作的总称。3 详细设计3.1 存储结构定义查找：typedefintElemType;//顺序存储结构typedefstruct{El

5、emType*elem;//数据元素存储空间基址，建表时按实际长度分配，号单元留空intlength;//表的长度}SSTable;排序：typedefstruct{//定义记录类型intkey;//关键字项}RecType;typedefRecTypeSeqList[Max+1];//SeqList为顺序表，表中第0个元素作为哨兵3.2 各功能模块的详细设计查找：voidCreate(SSTable*table,intlength);//构建顺序表voidFillTable(SSTable*table)//无序表的输入intSearch_Seq(SSTable*table,ElemT

6、ypekey);//哨兵查找算法voidSort(SSTable*table)//排序算法intSearch_Bin(SSTable*table,ElemTypekey)//二分法查找（非递归）排序：voidInsertSort(SeqListR)//对顺序表R中的记录R[1‥n]按递增序进行插入排序voidBubbleSort(SeqListR)//自下向上扫描对R做冒泡排序intPartition(SeqListR,inti,intj)//对R[i‥j]做一次划分，并返回基准记录的位置voidQuickSort(SeqListR,intlow,inthigh)//R[low..hi

7、gh]快速排序voidSelectSort(SeqListR)//直接选择排序voidHeapify(SeqListR,intlow,inthigh)//大根堆调整函数voidMergePass(SeqListR,intlength)//归并排序4 实现和调试4.1 主要的算法查找：①建立顺序存储结构，构建一个顺序表，实现顺序查找算法。typedefstruct{ElemType*elem;//数据元素存储空间基址，建表时按实际长度分配，号单元