基于插入排序方法的类设计与实现.pdf

成绩评定表

学生姓名郝晓鹏班级学号

基于插入排序方法的

专业通信工程课程设计题目

类模板设计与实现

评

语

组长签字：

成绩

日期20年月日

课程设计任务书

学院信息科学与工程专业通信工程

学生姓名郝晓鹏班级学号1103060129

课程设计题目基于插入排序方法的类模板设计与实现

实践教学要求与任务

建立一维数组数据结构的模板类，使一维数组中的数据元素可以是char,int,float

等多种数据类型，并对数组元素实现插入类排序。主要完成如下功能：

（1）实现数组数据的输入和输出；

（2）实现直接插入排序功能；

（3）实现2-路插入排序功能；

（4）实现希尔排序功能；

（5）将每种排序功能作为类的成员函数实现，编写主函数测试上述排序功能。

工作计划与进度安排

第17周：分析题目，查阅课题相关资料，进行类设计、算法设计；

第18周：程序的设计、调试与实现；

第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。

指导教师：专业负责人：学院教学副院长：

201年月日201年月日201年月日

摘要

排序是计算机程序设计中的一种重要运算，它的功能是将一个数据元素（或

记录）的任意序列重新排列成一个按关键字有序的序列。简言之，所谓排序就是

根据关键字值的非递减或非递增次序，把文件中的各记录依次排列起来，可使一

个无序文件变成有序文件的一种操作。有一个已经有序的数据序列，要求在这个

已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时

候就要用到一种新的排序方法——插入排序法。插入排序包括：直接插入排序，

折半插入排序，2-路插入排序，表插入排序，希尔排序。

关键词：直接插入排序法；2—路插入排序法；希尔排序法；MFC工程

目录

1需求分析1

2算法基本原理2

3类设计3

4基于控制台的应用程序3

4.1类的接口设计4

4.2类的实现4

4.3主函数设计7

4.4基于控制台的应用程序测试8

5基于MFC的应用程序10

5.1基于MFC的应用程序设计10

5.1.1MFC程序界面设计10

5.1.2MFC程序代码设计12

5.2基于MFC的应用程序测试17

结论19

参考文献21

沈阳理工大学课程设计

1需求分析

（1）有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，

但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序

法。插入排序包括：直接插入排序，折半插入排序，2-路插入排序，表插入排序，希尔

排序。

（2）插入排序的基本思想是：在一个已排好序的记录子集的