数据结构关于排序的课程设计技术总结.docVIP

PAGE  PAGE 22 课程设计说明书 题目： 排序算法的运用与分析 姓名： 学号：__________________ 班级：_____ __ __ XXXX大学 数理学院XXX专业 2016 年 7 月 8 日 课程设计任务书 课程名称数据结构（C++）题目排序算法的运用与分析姓名学号班级设 计 任 务运用各个排序算法对一组数据进行排序。 对各个排序算法的优劣进行对比。 总结出结果。设 计 要 求程序质量： 1．符合课题要求，实现相应功能；可以加以其他功能或修饰，使程序更加完善、合理。 2．要求界面友好美观（版权页、登录页…），功能明确，操作方便。（登录页的用户名：abcd，密码：1234） 3．代码应适当缩进，并给出必要的注释，以增强程序的可读性。 4．程序调试完后需生成可执行文件。 课程设计说明书： 课程结束后，上交课程设计说明书和源程序。课程设计说明书的内容及格式参见课程设计要求。指导教师 签字 课程设计评分表 课程设计题目：排序算法的运用与分析姓名学号学院数理学院专业评价指标指标内涵分值评分选题与设计完成情况选题难度选题难度分为两个等级，A类选题为一级，B类选题为二级30工 作 量工作量饱满，工作认真、严谨，遵守纪律，与同学团结协作、协调能力强，能按时完成设计任务。综合运用 知 识综合运用知识能力强，能较系统地运用有关理论与知识解决实际问题。能够独立查阅文献资料，从事调查研究；具有收集、整理、加工各种信息及获取新知识的能力。设计水平与实际能力能独立开展设计工作，能熟练掌握和运用所学基本理论、基本知识和基本技能分析解决相关理论和实际问题，设计方案合理可行，界面友好，符合课题要求，实现相应功能；可以加以其他功能或修饰，使程序更加完善、合理；操作方便易行。说明书撰写写作水平语言表达清晰，报告内容详实，能对本人所做工作进行详细论述。30文档质量能够按照给定格式排版，页面美观。答辩思路清晰，语言流畅，回答问题准确。（无此环节则删除此行）30考勤按时出勤，不迟到早退，以每次点名为准10成绩 评阅时间： 2016年 7 月 日 目录： 题目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中，等一轮扫描完毕，如果找到比array[k-1]更小的元素，则把array[minlIndex]和a[k-1]对调，这时array[k]到最后一个元素中最小的元素就换到了array[k-1]的位置。 如此反复进行第二轮、第三轮…直到循环至最后一元素。 3、直接插入排序 ：InsSort() 在已经排好序的序列中查