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

南 阳 理 工 学 院 本科生毕业设计（论文） 学院（系）： 软件学院 专 业： 软件工程 学 生： 胡晓波 指导教师： 张 枫 完成日期 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 学 院（系）： 软 件 学 院 专 业： 软 件 工 程 学 生 姓 名： 胡 晓 波 学 号： 指 导 教 师（职称）： 张 枫(讲师) 评 阅 教 师： 完 成 日 期： 2011-4-1 南阳理工学院 Nanyang Institute of Technology动态排序算法演示软件设计 ——动态演示的实现 软件工程 胡晓波 [摘 要]不管在现实世界还是在软件设计中，排序都是一种非常普遍的应用。排序算法是数据结构这门课程核心内容之一。它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习排序算法是为了将实际问题中所涉及到的对象在计算机中对它们进行处理。该演示系统可以通过操作把数据结构中的主要排序常见的排序算法（有冒泡排序、选择排序、直接插入排序、希尔排序、快速排序、归并排序等）表示出来。系统具有两种模式：单步演示，用于教学和认知排序过程；统计模式，可以生成大规模数据验证各种算法的时间性能。并且在单步演示模式下，可以统计数据交换的次数。 [关键词]数据结构；排序算法；动态演示 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 sort, quick sort and merging sort in data structure by operation. The system has