排序算法可视化.docVIP

排序算法可视化 摘 要：排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。排序的方法有很多，但就其全面性能而言，很难提出一种被认为是最好的方法，每一种方法都有各自的优缺点，适合在不同的环境（如记录的初始排列状态等）下使用。本论文主要讨论七种排序算法，即直接插入排序，简单选择排序，冒泡排序，冒泡排序改进算法一，二，快速排序与归并排序。论文中我们用DirectX创建对象，对象由随机生成，无需人工干预来选择或者输入数据。比较的指标为关键字的比较次数和关键字的移动次数。 关键词： 直接插入排序，简单选择排序，冒泡排序，冒泡排序改进算法快速排序，归并排序 Sorting algorithm?visualization LI Chen Xing (School of computer and Software engineering XiHua University.,Chengdu 610065 China) Abstract:Sorting is a computer programming is an important operation , and its function is a data element (