数据结构关于排序的课程设计.doc

课程设计说明书 题目： 排序算法的运用与分析 姓名： 学号：__________________ 班级：_____ __ __ XXXX大学 数理学院XXX专业 2016 年 7 月 8 日 课程设计任务书 课程名称 数据结构（C++） 题目 排序算法的运用与分析 姓名 学号 班级 设 计 任 务 运用各个排序算法对一组数据进行排序。 对各个排序算法的优劣进行对比。 总结出结果。 设 计 要 求 程序质量： 1．符合课题要求，实现相应功能；可以加以其他功能或修饰，程序更加完善合理2．要求界面友好美观…）， 3．代码应适当缩进，并给出必要的注释，以增强程序的可读性。 4．程序调试完后需生成可执行文件。 课程设计说明书： 课程结束后，上交课程设计说明书和源程序。课程设计说明书的内容及格式参见课程设计要求。 指导教师 签字 课程设计评分表 课程设计题目：排序算法的运用与分析 姓名 学号 学院 数理学院 专业 评价指标 指标内涵 分值 评分 选题与设计完成情况 选题难度 选题难度分为两个等级，A类选题为一级，B类选题为二级 30 工 作 量 工作量饱满，工作认真、严谨，遵守纪律，与同学团结协作、协调能力强，能按时完成设计任务。 综合运用 知 识 综合运用知识能力强，能较系统地运用有关理论与知识解决实际问题。能够独立查阅文献资料，从事调查研究；具有收集、整理、加工各种信息及获取新知识的能力。 设计水平与实际能力 能独立开展设计工作，能熟练掌握和运用所学基本理论、基本知识和基本技能分析解决相关理论和实际问题，设计方案合理可行，界面友好，符合课题要求，实现相应功能；可以加以其他功能或修饰，程序更加完善合理操作方便易行目录： 题目................................................5 算法设计的思想......................................5 算法的流程图........................................7 算法设计分析........................................8 源代码..............................................10 运行结果与分析......................................19 总结................................................22 参考文献............................................22 课程设计报告的内容 一、题目：排序算法比较： 1、 设计目的： 1． 掌握各种排序的基本思想。 2． 掌握各种排序方法的算法实现。 3． 掌握各种排序方法的优劣分析及花费的时间的计算。 4． 掌握各种排序方法所适应的不同场合。 2、 设计内容和要求 利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间 二、 算法设计的思想： 1、冒泡排序：BubbleSort() 基本思想: 设待排序的文件为r[1..n] 第1趟(遍)：从r[1]开始,依次比较两个相邻记录的关键字：r[i].key和r[i+1].key,r[i]。若keyr[i+1].key，则交换记录r[i]和r[i+1]的位置；否则,不交换。(i=1,2,...n-1) 第1趟之后,n个关键字中最大的记录移到了r[n]的位置上。 第2趟：从r[1]开始,依次比较两个相邻记录的关键字：r[i].key和r[i+1].key,若r[i].keyr[i+1].key，则交换记录r[i]和r[i+1]的位置；否则,不交换。(i=1,2,...n-2) 第2趟之后,前n-1个关键字中最大的记录移到了r[n-1]的位置上，作完n-1趟,或者不需再交换记录时为止。 2、选择排序：SelSort() 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序不像冒泡排序算法那样先并不急于调换位置，第一轮（k=1）先从array[k]开始逐个检查，看哪个数最小就记下该数所在的位置于minlIndex中，等一