下载后可任意编辑数据结构课程设计样本12024 年 4 月 19 日下载后可任意编辑课 程 设 计 说 明 书课程名称： 数据结构和算法 设计题目： 多种排序 院 系： 计算机科学与信息工程学院 学生姓名： 学 号： 专业班级： 计科嵌入式（ 12-1 ） 指导老师： 02024 年 4 月 19 日下载后可任意编辑 年 月 日12024 年 4 月 19 日下载后可任意编辑课 程 设 计 任 务 书设计题目表示式计算程序设计学生姓名所在院系计科专业、年级、班12 计 科 （ 嵌 入式）设计要求：1) 采纳如下七种方法实现上述问题求解：插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序。2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。并将数据序列和不同的查找算法的性能结果记录入 txt文件。学生应完成的工作：1.利用随机函数产生 N 个随机整数（10000 以上）。2.对这些数字进行排序。3.采纳插入、希尔、起泡、快速、选择、归并、堆排序方法解决问题。4.对不同的排序算法进行性能比较并记录。参考文献阅读： 1. 《数据结构(C 语言版)》 严蔚敏 清华大学出版社 2. 《C 语言程序设计》 丁峻岭 中国铁道出版社 3. 《C 程序设计》 谭浩强 清华大学出版社工作计划：任务下达日期： 年 月 日 任务完成日期： 年 月 日22024 年 4 月 19 日下载后可任意编辑指导老师（签名）： 学生（签名）： 多种排序摘 要： 排序是算法中最基础的问题之一，经典的排序算法是前人不断总结得到的，基于比较的方法是比较直观的方式，主要存在插入法排序、堆排序、希尔排序、归并排序、快速排序，每一种排序算法都有自己的优缺点，比如插入法排序适用于那些长度短的排序，要是长的话，有些爱莫能助啦，堆排序主要是依据了二叉堆的特性，可是创立堆的过程也是一个复杂的问题，希尔排序的过程是一个不断精确的过程，可是当前也只32024 年 4 月 19 日下载后可任意编辑是一个经验方式。归并排序是一个递归的问题，采纳分治的思想实现，可是这种算法需要额外的存储空间，快速排序虽然是实践中比较常见的算法，可是对于有序的数组采纳快速排序就是灾难。比较型算法的时间复杂度最优也只能到达 O(NlogN)。关键词：归并排序快排排序选择排序冒泡排序插入排序堆排序希尔排序内部排序目 录42024 年 4 月 19 日下载后可任意编辑1. 设计背景......
