C语言课程设计说明书排序算法系统设计.docVIP

课程设计说明书 第 PAGE 2 页 共 NUMPAGES 18 页 摘 要 C是一种通用的程序设计语言，C语言在很多方面继承和发展了以往许多高级程序设计语言的成功经验和特色，具有书写格式自由、数据类型丰富、语句功能强大、执行速度快和存储控制能力强等优点。 排序算法系统设计是关于顺序表排序算法来设计的一个系统。整个系统从符合操作简便、界面友好、灵活、实用、安全的要求出发，完成顺序表排序算法的全过程，包括直接插入排序、二分法插入排序、直接选择排序、冒泡排序、两路冒泡排序、分块归并排序、归并排序以及重新生成随机数组。 本课程主要介绍了本课题的开发背景，所要完成的功能和开发的过程。重点说明了系统的设计思路、总体设计、各个功能模块的设计与实现方法。 关键词：排序算法系统，C语言，数据结构，CFreeV5.0 目录 TOC \o 1-7 \h \z \u HYPERLINK \l _Toc249754224 1 课题背景的介绍 PAGEREF _Toc249754224 \h 1 HYPERLINK \l _Toc249754225 1.1 课题背景 PAGEREF _Toc249754225 \h 1 HYPERLINK \l _Toc249754226 1.2 目的 PAGEREF _Toc249754226 \h 1 HYPERLINK \l _Toc249754227 2 需求分析 PAGEREF _Toc249754227 \h 2 HYPERLINK \l _Toc249754228 2.1 数据需求分析 PAGEREF _Toc249754228 \h 2 HYPERLINK \l _Toc249754229 2.2 功能需求分析 PAGEREF _Toc249754229 \h 2 HYPERLINK \l _Toc249754230 3 系统总体设计 PAGEREF _Toc249754230 \h 3 HYPERLINK \l _Toc249754231 3.1 系统模块划分 PAGEREF _Toc249754231 \h 3 HYPERLINK \l _Toc249754232 3.2 系统模块结构图 PAGEREF _Toc249754232 \h 3 HYPERLINK \l _Toc249754233 4 系统详细设计 PAGEREF _Toc249754233 \h 4 HYPERLINK \l _Toc249754234 4.1 系统主界面设计 PAGEREF _Toc249754234 \h 4 HYPERLINK \l _Toc249754235 4.2初始化学生信息 PAGEREF _Toc249754235 \h 4 HYPERLINK \l _Toc249754236 4.3查找学生信息 PAGEREF _Toc249754236 \h 4 HYPERLINK \l _Toc249754237 4.4删除学生信息 PAGEREF _Toc249754237 \h 5 HYPERLINK \l _Toc249754238 4.5更新学生信息 PAGEREF _Toc249754238 \h 5 HYPERLINK \l _Toc249754239 4.6排序 PAGEREF _Toc249754239 \h 7 HYPERLINK \l _Toc249754240 4.7统计学生信息 PAGEREF _Toc249754240 \h 11 HYPERLINK \l _Toc249754241 4.8插入学生信息 PAGEREF _Toc249754241 \h 11 HYPERLINK \l _Toc249754242 5 系统连编与运行 PAGEREF _Toc249754242 \h 12 HYPERLINK \l _Toc249754243 6 总 结 PAGEREF _Toc249754243 \h 13 HYPERLINK \l _Toc249754244 参考文献 PAGEREF _Toc249754244 \h 14 第 PAGE 16 页 共 NUMPAGES 18 页 课题背景的介绍 1.1 课题背景 算法是程序的核心，对数据进行排序是各种管理系统中不可缺少的一部分，大量的数据进行排序处理，算法的好坏决定着程序的执行效率以及用户的使用感受，而作为最为常用的顺序表存储结构排序，我们针对其设计了一个排序算法系统，并将归并排序和冒泡排序进行优化设计，这也是我们研究这个课程的目的。 为了能够更好的来实现对顺序表结构的数据排序，通过对日常工作的详细调查，搜集了大量的资料，从系统结构的组织，