c语言程序设计(排序算法)分析.docVIP

学号 《高级语言程序设计》 课程设计报告 题目： 排序算法 专业： 班级： 姓名： 指导教师： 成绩： 计算机与信息工程系 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 第四章 程序设计结果 8 附录 9 参考文献 12  引 言 伴随着社会的发展，数据也变得越来越庞大。如何将庞大的数据进行很好的排序，使用户更加方便的查找资料，成了一件越来越重要的问题。对于程序员来说，这将是一个挑战。 经常查找资料的朋友都会知道，面对海量的资料，如果其查找资料没有进行排序，那么其查找资料将会是一家非常痛苦的事情。针对这一问题，我们自此通过一个课程设计来解决它。 理论上排序算法有很多种，不过本课程设计只涉及到三种算法。这三种算法包括：冒泡排序，选择排序，直接插入排序。 本课程设计通过对这三种算法的运行情况进行对比，选择最优秀的算法出来。希望通过我的努力能解决一些问题，带来一些方便。 需求分析 本课程题目是排序算法的实现，由于各方面