动态排序算法演示软件设计

动态排序算法演示软件设计

南阳理工学院

本科生毕业设计(论文)

学院(系): 软件学院

专业: 软件工程

学生: 胡晓波

指导教师: 张枫

完成日期 2011 年 04 月

南阳理工学院本科生毕业设计(论文)

动态排序算法演示软件设计

——动态演示的实现

Sorting algorithms dynamic demonstration of software design ——the realization of dynamic demonstration

总计 : 20 页毕业设计(论文)

表格 : 14 个

插图 : 10 幅

南阳理工学院本科毕业设计(论文)

动态排序算法演示软件设计

——动态演示的实现

Sorting algorithms dynamic demonstration of software design ——the realization of dynamic demonstration

学院(系): 软件学院

专业: 软件工程

学生姓名: 胡晓波

学号: 68107183

指导教师(职称): 张枫(讲师)

评阅教师:

完成日期: 2011-4-1

南阳理工学院

Nanyang Institute of Technology

动态排序算法演示软件设计

动态排序算法演示软件设计

——动态演示的实现

软件工程胡晓波

[摘要]不管在现实世界还是在软件设计中，排序都是一种非常普遍的应用。排序算法是数据结构这门课程核心内容之一。它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习排序算法是为了将实际问题中所涉及到的对象在计算机中对它们进行处理。该演示系统可以通过操作把数据结构中的主要排序常见的排序算法(有冒泡排序、选择排序、直接插入排序、希尔排序、快速排序、归并排序等)表示出来。系统具有两种模式:单步演示，用于教学和认知排序过程;统计模式，可以生成大规模数据验证各种算法的时间性能。并且在单步演示模式下，可以统计数据交换的次数。

[关键词]数据结构;排序算法;动态演示

1

动态排序算法演示软件设计

Sorting algorithms dynamic demonstration of software design

——the realization of dynamic demonstration

Software Engineering Major HU Xiao-bo

Abstract: Sorting is a very popular application, whether in the real world or the design of software. Sorting algorithm is one of the most important core contents in course of data structure. Sorting algorithm which is widely used in information science, systems engineering and other areas is the important basic of computer program

design,database,operating systems,complier theory, artificial

intelligence and etc. The purpose of learning Sorting algorithm is to process the objects involved in practical problem in computer. This demo system can display the main sorting algorithm which contains bubble sort, selection sort, straight insertion sort, shell’s so rt, quick sort and merging sort in data structure by operation.

The system has two modes which contain teaching mode which is used

to teach and learn the process of sort and statistical mode which can generate large sums of data to test the time performance of various sort algorithms. And the system can also count the number of exchange in the statistical mode.

Key words: Data structure; sorting algorithm; dynamic demonstration

2

动态排序算法演示软件设计

目录

1 绪

论 ....................................................................

1 1.1 研究背景及意义 ....................................................

1

1.1.1 研究背景 .....................................................

1

1.1.2 研究目的和意义 ...............................................

1 1.

2 研究现状 ..........................................................

1 1.3 本文主要内容 ......................................................

2

2 需求及技术分

析 .......................................................... 2 2.1 任务概述 . (2)

2.1.1 预期目标 .....................................................

2

2.1.2 条件与限制 ...................................................

2 2.2 功能需求 ..........................................................

2

2.2.1 功能描述 .....................................................

2

2.2.2 功能模块图 ...................................................

3 2.3 模块功能与处理流程 ................................................

3 2.

4 功能需求与程序的关系 ..............................................

6 2.5 内部排序算法 ......................................................

6 2.6 Flash动画技

术 (7)