成绩评定表
课程设计任务书
摘要
计算机中存储的数据，初始时没有任何排列规律，根据实际需求，经常要排列成有规律的数据序列也就是将数据序列按关键字升序或降序规律排列。
选择排序是排序法中很经典的算法，选择排序法可以分为简单选择排序、树形选择排序和堆排序。
本文采用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)
1  需求分析
（1）当进行数据处理时，经常遇到需要进行查操作，通常希望待处理的数据按关键字大小有序排序，因为这样就可以采用查效率较高的查算法。
（2）对有序的顺序表可以采用查效率较高的折半查算法，而对无序的顺序表只能采用顺序查算法。由此可见排序是计算机程序设计中一种基础性操作，研究和掌握各种排序方法是非常重要的。
（3）排序算法对于计算机信息处理很重要，一个好的排序不仅可以使信息查的效率提高，而且直接影响着计算机的工作效率。
本实验题目为基于选择排序方法的类模板设计与实现，要求建立一维数组数据结构的模板类，使一维
数组中的数据元素可以是char, int, float等多种数据类型，并对数组元素实现选择类排序。因此实验采用类模板，可以对不同的数据类型的数据进行排序，并通过函数采用不同的方法进行排序。
c++课程设计报告2  算法基本原理
（1）简单选择排序
从无序的记录序列中选出一个关键字值最小的记录存入到指定的位置。
//简单选择排序
SelectSort(Type ar[])
{
int i,j;
Type t;
for(i=1;i<len;i++)
for(j=i+1;j<=len;j++)
if(array[i]>array[j])
{t=array[i];array[i]=array[j];array[j]=t;}
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。