计算机软件排序,[计算机软件及应用]排序综合.doc

[计算机软件及应用]排序综合

******大学信息科学与工程学院

数据结构综合设计报告

排序综合(可视化)

学号： ******

姓名： ******

专业： ******

班级： ******

实验室(中心)：******

指导老师： ******

完成时间： 2013-06-25

******大学信息科学与工程学院课程设计任务书

课 程 数据结构班级******指导教师****题 目排序综合 同组人数1设计要求

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

要求：

至少采用三种方法实现上述问题求解

比较每一种排序算法的性能报告书要求设计报告主要包括内容(参见后面的格式)：

1．系统的功能需求及分析

2．类结构及类设计说明

3．系统总体结构

4．系统实现及主要代码

5．系统功能测试

6．设计体会

要求：

学生完成课程设计后，每个同学均应提交课程设计报告及软件；

设计报告要求文字通畅，排版规范；

设计报告文字原则上不少于3000字(程序代码除外)，并装订成册。版面要求1．题目用黑体三号，段后距18磅(或1行)，居中对齐；

2．标题用黑体四号，段前、段后距6磅(或0.3行)；

3．正文用小四号宋体，行距为固定值“20”，程序代码用固定值“15”；

4．标题按“一”、“㈠”、“1”、“⑴”顺序编号。上机时间安排星期

周次一二三四五六日第17周1-41-41-41-41-4自定自定第18周1-41-41-41-41-4自定自定指导地点及考核时间1、指导地点：******信息技术实验室

2、考核时间：第18周星期五上午(答辩方式考核，学生用PPT汇报及演示)

摘 要

数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。排序算法是数据结构学科经典的内容，其中内部排序现有的算法有很多种，其中包含冒泡排序，直接插入排序，简单选择排序，希尔排序，快速排序，堆排序等，各有其特点。对排序算法比较的分析可以遵循若干种不同的准则，通常以排序过程所需要的算法步数作为度量，有时也以排序过程中所作的键比较次数作为度量。特别是当作一次键比较需要较长时间，例如，当键是较长的字符串时，常以键比较次数作为排序算法计算时间复杂性的度量。当排序时需要移动记录，且记录都很大时，还应该考虑记录的移动次数。究竟采用哪种度量方法比较合适要根据具体情况而定。在下面的讨论中我们主要考虑用比较的次数作为复杂性的度量。

关键字：数据结构；算法比较；比较次数；时间复杂度

目 录

摘要 03

一、概要 05

二、排序算法 06

三、流程图与各功能界面简介 11

四、各功能模块简介 14

五、存储与显示 16

六、排序过程演示 18

七、结果分析 22

八、主要代码 23

结束语 35

参考文献 36

以下