学号 2014-2015 学年 第 2 学期
《高级语言程序设计》
课程设计报告
题 目 : 排序算法
专 业 :
班 级 :
姓 名 :
指导教师:
成 绩 :
计算机与信息工程系
2015 年 3 月 26 日
目 录
引 言 1
需求分析 1
第一章 程序内容及要求 1
1.1 冒泡排序 1
1.2 选择排序 2
1.3 插入排序 3
第二章 概要设计 4
2.1 冒泡排序 . 4
2.2 选择排序 . 5
2.3 插入排序 . 6
第三章 程序的比较及其应用 7
3.1 时间复杂度 . 7
3.2 空间复杂度 . 7
3.3 稳定程度 . 7
3.4 应用及其改进 . 8
第四章 程序设计结果 9
附录 9
参考文献 13
计算机与信息工程系 《高级语言程序设计》课程设计报告
引 言
伴随着社会的发展, 数据也变得越来越庞大。 如何将庞大的数据进行很好
的排序,使用户更加方便的查找资料, 成了一件越来越重要的问题。 对于程序员
来说,这将是一个挑战。
经常查找资料的朋友都会知道, 面对海量的资料, 如果其查找资料没有进
行排序,那么其