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

PAGE 成 绩 评 定 表学生姓名郝晓鹏班级学号1103060129专 业通信工程课程设计题目基于插入排序方法的类模板设计与实现评语组长签字：成绩日期 20 年 月 日课程设计任务书学 院信息科学与工程专 业通信工程学生姓名郝晓鹏班级学号1103060129课程设计题目 基于插入排序方法的类模板设计与实现实践教学要求与任务建立一维数组数据结构的模板类，使一维数组中的数据元素可以是char, int, float等多种数据类型，并对数组元素实现插入类排序。主要完成如下功能：实现数组数据的输入和输出；实现直接插入排序功能；实现2-路插入排序功能；实现希尔排序功能；将每种排序功能作为类的成员函数实现，编写主函数测试上述排序功能。工作计划与进度安排第17周：分析题目，查阅课题相关资料，进行类设计、算法设计；第18周：程序的设计、调试与实现；第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。指导教师： 201 年 月 日专业负责人：201 年 月 日学院教学副院长：201 年 月 日 摘 要排序是计算机程序设计中的一种重要运算，它的功能是将一个数据元素（或记录）的任意序列重新排列成一个按关键字有序的序列。简言之，所谓排序就是根据关键字值的非递减或非递增次序，把文件中的各记录依次排列起来，可使一个无序文件变成有序文件的一种操作。有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法。插入排序包括：直接插入排序，折半插入排序，2-路插入排序，表插入排序，希尔排序。关键词：直接插入排序法；2—路插入排序法；希尔排序法；MFC工程目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc345257115 1 需求分析 PAGEREF _Toc345257115 \h 1 HYPERLINK \l _Toc345257116 2 算法基本原理 PAGEREF _Toc345257116 \h 2 HYPERLINK \l _Toc345257117 3 类设计 PAGEREF _Toc345257117 \h 3 HYPERLINK \l _Toc345257118 4 基于控制台的应用程序 PAGEREF _Toc345257118 \h 4 HYPERLINK \l _Toc345257119 4.1 类的接口设计 PAGEREF _Toc345257119 \h 4 HYPERLINK \l _Toc345257120 4.2 类的实现 PAGEREF _Toc345257120 \h 5 HYPERLINK \l _Toc345257121 4.3 主函数设计 PAGEREF _Toc345257121 \h 7 HYPERLINK \l _Toc345257122 4.4 基于控制台的应用程序测试 PAGEREF _Toc345257122 \h 9 HYPERLINK \l _Toc345257123 5 基于MFC的应用程序 PAGEREF _Toc345257123 \h 10 HYPERLINK \l _Toc345257124 5.1 基于MFC的应用程序设计 PAGEREF _Toc345257124 \h 10 HYPERLINK \l _Toc345257125 5.1.1 MFC程序界面设计 PAGEREF _Toc345257125 \h 10 HYPERLINK \l _Toc345257126 5.1.2 MFC程序代码设计 PAGEREF _Toc345257126 \h 13 HYPERLINK \l _Toc345257127 5.2基于MFC的应用程序测试 PAGEREF _Toc345257127 \h 17 HYPERLINK \l _Toc345257128 结 论 PAGEREF _Toc345257128 \h 20 HYPERLINK \l _Toc345257129 参考文献 PAGEREF _Toc345257129 \h 21沈阳理工大学课程设计PAGE 211 需求分析（1）有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法。插入排序包括：直接插入排序，折半插入排序，2-路插入排序，表插入排序，希尔排序。（2）插入排序的基本思想是：在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序的记录子