成绩评定表学生姓名吴琼班级学号专业通信工程课程设计题目基于选择排序方法的类模板设计与实现评语组长签字：成绩日期20年月日课程设计任务书学院信息科学与工程专业通信工程学生姓名吴琼班级学号课程设计题目基于选择排序方法的类模板设计与实现实践教学要求与任务建立一维数组数据结构的模板类，使一维数组中的数据元素可以是char,int,float等多种数据类型，并对数组元素实现选择类排序。主要完成如下功能：（1）实现数组数据的输入和输出；（2）实现简单选择排序功能；（3）实现树形选择排序功能；（4）实现堆排序功能；（5）将每种排序功能作为类的成员函数实现，编写主函数测试上述排序功能。工作计划与进度安排第17周：分析题目，查阅课题相关资料，进行类设计、算法设计；第18周：程序的设计、调试与实现；第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。指导教师：201年月日专业负责人：201年月日学院教学副院长：201年月日摘要计算机中存储的数据，初始时没有任何排列规律，根据实际需求，经常要排列成有规律的数据序列也就是将数据序列按关键字升序或降序规律排列。选择排序是排序法中很经典的算法，选择排序法可以分为简单选择排序、树形选择排序和堆排序。本文采用C++语言实现了选择排序功能，设计了模板类，实现了int型float型和char型数组的排序，设计了简单选择排序、树形选择排序和堆排序的三个函数体，采用VisualC++6.0的控制台工程和MFC工程分别实现了各类型数组的排序，通过对两种程序的测试结果表明：简单选择排序是选择排序的基础，而树形选择排序和堆排序是简单选择排序的改进。关键词：模板类；简单选择排序；树形选择排序；堆排序；控制台工程；MFC工程。目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc345159560"1需求分析PAGEREF_Toc345159560\h1HYPERLINK\l"_Toc345159561"2算法基本原理PAGEREF_Toc345159561\h1HYPERLINK\l"_Toc345159562"3类设计3HYPERLINK\l"_Toc345159563"4基于控制台的应用程序3HYPERLINK\l"_Toc345159564"4.1类的接口设计PAGEREF_Toc345159564\h4HYPERLINK\l"_Toc345159565"4.2类的实现4HYPERLINK\l"_Toc345159566"4.3主函数设计9HYPERLINK\l"_Toc345159567"4.4基于控制台的应用程序测试PAGEREF_Toc345159567\h11HYPERLINK\l"_Toc345159568"5基于MFC的应用程序PAGEREF_Toc345159568\h13HYPERLINK\l"_Toc345159569"5.1基于MFC的应用程序设计PAGEREF_Toc345159569\h13HYPERLINK\l"_Toc345159570"5.1.1MFC程序界面设计13HYPERLINK\l"_Toc345159571"5.1.2MFC程序代码设计PAGEREF_Toc345159571\h15HYPERLINK\l"_Toc345159572"5.2基于MFC的应用程序测试21HYPERLINK\l"_Toc345159573"结论22HYPERLINK\l"_Toc345159574"参考文献231需求分析（1）当进行数据处理时,经常遇到需要进行查找操作,通常希望待处理的数据按关键字大小有序排序,因为这样就可以采用查找效率较高的查找算法。（2）对有序的顺序表可以采用查找效率较高的折半查找算法，而对无序的顺序表只能采用顺序查找算法。由此可见排序是计算机程序设计中一种基础性操作，研究和掌握各种排序方法是非常重要的。（3）排序算法对于计算机信息处理很重要，一个好的排序不仅可以使信息查找的效率提高，而且直接影响着计算机的工作效率。本实验题目为基于选择排序方法的类模板设计与实现，要求建立一维数组数据结构的模板类，使一维数组中的数据元素可以是char,int,float等多种数据类型，并对数组元素实现选择类排序。因此实验采用类模板，可以对不同的数据类型的数据进行排序，并通过函数采用不同的方法进行排序。2算法基本原理（1）简单选择排序从无序的记录序列中选