王帅-e11314150-排序算法.docxVIP

少年易学老难成，一寸光阴不可轻 - 百度文库 少年易学老难成，一寸光阴不可轻 - 百度文库 PAGE PAGE 29 少年易学老难成，一寸光阴不可轻 - 百度文库 PAGE 课程设计报告 课程名称: 《数据结构》课程设计 课程设计题目:排序算法 姓 名: ** 院系: 计算机学院 专 业:计算机科学与技术 年 级:2013级 学 号:** 指导教师:** 2015 年 *月 ** 日 (1) 熟练使用 C 语言编写程序，解决实际问题; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; (4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 2 需求分析 随机产生1000000数值在0~29999个数，并用四种不同的方法进行排序，将结果在文件中显示出来，并比较四种排序的区别，分析各自的特点。 3 课程设计报告内容 3.1概要设计 此次题目分为4部分，要用4中不同的排序方法进行排序，并对这4中排序进行比较。 插入排序： 插入排序的基本思想就是对于新输入的数，与前面已存在的数组中的数进行比较，选择合适的位置将其插入其中。设计关键字key用来存放每次读取的数，在数组的范围内，从后往前依