题目3 - 排序综合 - 报告课件

理学院 课程设计说明书

课 程 名 称: 数据结构与算法A设计实践 课 程 代 码: 6015059 题 目 三: 排序综合 开 始 时 间: 2015 年 12 月 28 日 完 成 时 间: 2016 年 01 月 10 日 课程设计成绩：

学习态度及平技术水平与实际时成绩（30） 能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日

西华大学理学院课程设计说明书

数据结构与算法A设计实践任务书

学院名称： 理学院 课程代码：_6015059________ 专业： 信科 年级： 2012

一、 设计题目

排序综合（限最多1人完成）

二、主要内容

利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。

三、具体要求及提交的材料

1) 至少采用4种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。

2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

如果采用4种或4种以上的方法者，可适当加分。

测试数据及测试结果请在上交的资料中写明；必须上机调试通过 按《数据结构课程设计大纲》中的要求完成课程设计报告格式。 设计结束后，每个学生必须上交的材料有：

1 《课程设计报告》打印稿一份 2．课程设计的源代码电子文档一份

四、主要技术路线提示

无。

五、进度安排

共计两周时间，建议进度安排如下：

1． 选题，应该在上机实验之前完成 2. 需求分析、概要设计可分配4学时完成 2． 详细设计可分配4学时 4. 调试和分析可分配10学时。 2学时的机动，可提前安排部分提前结束任务的学生答辩

六、 推荐参考资料

1. 2. 3. 4.

冯博琴 等编著，《软件技术基础》（修改版），西安交通大学出版社，1997 严蔚敏 等著，《数据结构》，清华大学出版社，2003 李芸芳 等著，《软件技术基础》（第二版），清华大学出版社，2000 徐孝凯 等著，《数据结构（C语言描述）》，清华大学出版社，2004

指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日

西华大学理学院课程设计说明书

目 录

摘 要 ................................................................... 1 1 引 言 .................................................................. 2 2 系统分析 ................................................................ 3 2.1 功能需求 ............................................................ 3 2.1.1总体要求 ......................................................... 3 2.1.2 本人所做模块 .................................................... 3 2.2数据需求 ............................................................ 3 3 详细设计与分析 .......................................................... 4 3．1设计思路 ........................................................... 4 3.2整体设计方案 ........................................................ 5 3.3各种操作函数 ........................................................ 6 3.4主函数 .............................................................. 6 3.5编码 ................................................................ 9 4 测试系统 ............................................................... 13 4.1设计测试数据 ....................................................... 13 4.2测试结果与分析 ..................................................... 14 结 论 ................................................................... 16 致 谢 ................................................................... 17 参考文献 ................................................................. 18 附录 ..................................................................... 19

排序综合

摘 要

排序（sorting是计箅机程序设计的一种重要操作，它的功能是将一组任意顺序数据元素（记录），根据某一个（或几个）关键字按一定的顺序里新排列成为有序的序列。由于待排序的记录数量不同，使得排序过程中涉及的存储器的不同，可将排序方法分为两大类：一类是内部排序，指的是待排序的记录存放在计算机随机存储器中进行的排序过程；另一类是外部排序，指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需要对外存进行访问的排序过程。本次课程设计主要是关于内部排序的。

内部排序的方法很多，但就其全面性能而言，很难提出一种被认为是最好的方法，每一种方法都有各自的优缺点，适合在不同的环境（如记录的初始排列状态等）下使用。

本次课程设计就是内部排序中的几个常用排序方法。分析了排序的实质，排序的应用,排序的分类，利用C语言采用数组存储结构编程实现了本排序综合系统，该系统包含了几种常见的排序方法，有直接插入排序、希尔排序、冒泡排序、快速排序、简单排序。

关键词：内部排序，外部排序，重新排列，关键字

1

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库题目3 - 排序综合 - 报告课件在线全文阅读。