C++课程设计任务书沈理工课件分析.docVIP

成 绩 评 定 表 学生姓名 班级学号 专 业 课程设计题目 基于插入排序方法的类模板设计与实现课程设计任务书 学 院 信息科学与工程 专 业 学生姓名 班级学号 课程设计题目 基于插入排序方法的类模板设计与实现 建立一维数组数据结构的模板类，使一维数组中的数据元素可以是char, int, float等多种数据类型，并对数组元素实现插入类排序。主要完成如下功能： 实现数组数据的输入和输出； 实现直接插入排序功能； 实现2-路插入排序功能； 实现希尔排序功能； 将每种排序功能作为类的成员函数实现，编写主函数测试上述排序功能。 第17周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第18周：程序的设计、调试与实现； 第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 摘 要 排序是计算机程序设计中的一种重要运算，它的功能是将一个数据元素（或记录）的任意序列重新排列成一个按关键字有序的序列。简言之，所谓排序就是根据关键字值的非递减或非递增次序，把文件中的各记录依次排列起来，可使一个无序文件变成有序文件的一种操作。有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法。插入排序包括：直接插入排序，折半插入排序，2-路插入排序，表插入排序，希尔排序。 关键词：直接插入排序法；2—路插入排序法；希尔排序法；MFC工程 目 录1 需求分析 1 2 算法基本原理 2 3 类设计 3 4 基于控制台的应用程序 4 4.1 类的接口设计 4 4.2 类的实现 5 4.3 主函数设计 7 4.4 基于控制台的应用程序测试 9 5 基于MFC的应用程序 12 5.1 基于MFC的应用程序设计 12 5.1.1 MFC程序界面设计 10 5.1.2 MFC程序代码设计 13 5.2基于MFC的应用程序测试 17 结 论 21 参考文献 22 1 需求分析 （1）（2）（3）1的有序表。设整个排序有n个数，则进行n-1趟插入，即：先将序列中的第1个记录看成是一个有序的子序列，然后从第2个记录起逐个进行插入，直至整个序列变成按关键字非递减有序列为止。 （）希尔排序又称“缩小增量排序”，它属于插入排序类。它的基本思想是：先将整个待排序的记录分割成若干子序列分别进行“直接插入排序”，待整个序列中的记录”基本有序“时，再对全体记录进行一次直接插入排序。 2 算法基本原理1的有序表。设整个排序有n个数，则进行n-1趟插入，即：先将序列中的第1个记录看成是一个有序的子序列，然后从第2个记录起逐个进行插入，直至整个序列变成按关键字非递减有序列为止。直接插入排序过程如图2.1所示： （2）2-路插入排序 （3）希尔排序算法： （）排序 13 27 49 55 04 49 38 65 97 76 图2.3 希尔排序过程图 3 类设计 从上面的分析可以看到，本设计4 基于控制台的应用程序 整个程序三部分。首先是声明类模板，其中包括输入输出数据成员函数的声明以及直接插入排序，2—路排序，希尔排序的成员函数声明。其次是在类外对所有成员函数进行定义。最后在主函数中实现数据的排序操作。 4.1 类的接口设计#includestdio.h #includestring.h #includestdlib.h #includeiostream.h #define num 50 templateclass Type //声明一个模板，虚拟类型名为Type class Sort //类模板名为Sort { private: int len; public: void write(); //声明读入数组函数 void InsertionSort(); //声明直接插入排序函数 void Srsort(Type mi[]); //声明2-路插入排序函数 void ShellSort(Type da[],int t); void Shellinsert(Type dk);