基于选择排序方法的类模板设计与实现c课程设计.pdf

成 绩 评 定 表 学生姓名 吴琼 班级学号 基于选择排序方法地类 专 业 通信工程 课程设计题目 模板设计与实现 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 信息科学与工程 专 业 通信工程 学生姓名 吴琼 班级学号 课程设计题目 基于选择排序方法地类模板设计与实现 实践教案要求与任务 建立一维数组数据结构地模板类，使一维数组中地数据元素可以是 char, int, float 等多种数据 类型，并对数组元素实现选择类排序 .主要完成如下功能： （1） 实现数组数据地输入和输出； （2 ） 实现简单选择排序功能； （3 ） 实现树形选择排序功能； （4 ） 实现堆排序功能； （5 ） 将每种排序功能作为类地成员函数实现，编写主函数测试上述排序功能 . 工作计划与进度安排 第 17 周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第 18 周：程序地设计、调试与实现； 第 19 周：程序测试与分析，撰写课程设计报告，进行答辩验收 . 指导教师： 专业负责人： 学院教案副院长： 201 年 月 日 201 年 月 日 201 年 月 日 摘 要 计算机中存储地数据，初始时没有任何排列规律，根据实际需求，经常要排列成有规律地数据 序列也就是将数据序列按关键字升序或降序规律排列 . 选择排序是排序法中很经典地算法，选择排序法可以分为简单选择排序、树形选择排序和堆排序 . 本文采用 C++ 语言实现了选择排序功能，设计了模板类，实现了 int 型 float 型和 char 型数组地 排序，设计了简单选择排序、树形选择排序和堆排序地三个函数体，采用 Visual C++ 6.0 地控制台 工程和 MFC 工程分别实现了各类型数组地排序，通过对两种程序地测试结果表明：简单选择排序 是选择排序地基础，而树形选择排序和堆排序是简单选择排序地改进 . 关键词：模板类；简单选择排序；树形选择排序；堆排序；控制台工程； MFC 工程 . 目 录 1 需求分析 1 2 算法基本原理 1 3 类设计 3 4 基于控制台地应用程序 3 4.1 类地接口设计 3 4.2 类地实现 4 4.3 主函数设计 9 4.4 基于控制台地应用程序测试 10 5 基于 MFC 地应用程序 12 5.1 基于 MFC 地应用程序设计 错 误！未定义书签。 5.1.1 MFC 程序界面设计 13 5.1.2 MFC 程序代码设计