基于选择排序方法的类模板设计与实现C++课程设计

成 绩 评 定 表

学生姓名 专 业 评 语 组长签字： 吴琼 通信工程 班级学号 课程设计题目 基于选择排序方法的类模板设计与实现 成绩 日期

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 基于控制台的应用程序测试 ..................................................................................... 11 5 基于MFC的应用程序 ........................................................................................................ 12 5.1 基于MFC的应用程序设计 ......................................................... 错误！未定义书签。

5.1.1 MFC程序界面设计 .......................................................................................................... 13

5.1.2 MFC程序代码设计 .......................................................................................................... 14

5.2基于MFC的应用程序测试 ............................................................................................ 21 结 论 ........................................................................................................................................ 22 参考文献 .................................................................................................................................. 23