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

java实现选择排序 C++课程设计--基于选择排序方法的类模板设计与实现 导读：就爱阅读网友为您分享以下“C++课程设计--基于选择排序方法的类模板设计与实现”的资讯，希望对您有所帮助，感谢您对92的支持! 成 绩 评 定 表 课程设计任务书 摘 要 计算机中存储的数据，初始时没有任何排列规律，根据实际需求，经常要排列成有规律的数据序列也就是将数据序列按关键字升序或降序规律排列。 选择排序是排序法中很经典的算法，选择排序法可以分为简单选择排序、树形选择排序和堆排序。 本文采用C++语言实现了选择排序功能，设计了模板类，实现了int型float型和char型数组的排序，设计了简单选择排序、树形选择排序和堆排序的三个函数体，采用Visual C++ 6.0的控制台工程和MFC工程分别实现了各类型数组的排序，通过对两种程序的测试结果表明：简单选择排序是选择排序的基础，而树形选择排序和堆排序是简单选择排序的改进。 关键词：模板类；简单选择排序；树形选择排序；堆排序；控制台工程；MFC工程。 目 录 1 需求分析 .............................................................................................................................. 1 2 算法基本原理 ...................................................................................................................... 1 3 类设计 ..................................................................