文档介绍：排序算法可视化
摘 要：排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。排序的方法有很多,但就其全面性能而言,很难提出一种被认为是最好的方法，每一种方法都有各自的优缺点，适合在不同的环境（如记录的初始排列状态等）下使用。本论文主要讨论七种排序算法，即直接插入排序,简单选择排序，冒泡排序，冒泡排序改进算法一,二，，对象由随机生成，无需人工干预来选择或者输入数据。比较的指标为关键字的比较次数和关键字的移动次数。
关键词: 直接插入排序，简单选择排序，冒泡排序，冒泡排序改进算法快速排序，归并排序
ﻩ Ｓoｒting algｏrithm viｓuaｌiｚaｔｉon
LI Cheｎ Xiｎｇ
（School of ｃoｍputeｒ ａnｄ Software ｅｎgiｎeeｒing XiHuａ Unｉversｉty．，Cｈｅnｇｄｕ ６100６５ Chiｎa)
Abｓtract：Ｓorting is a computｅr pｒｏｇrａmmｉｎｇ iｓ ａｎ ｉmpｏｒtant ｏperatｉｏn ， aｎd its funcｔｉｏn ｉs a daｔａ eleｍeｎt （ or record ） iｎ any sｅquence , reａｒranged an ordered sequｅncｅ ｂy ｋeyｗorｄ 。 There are a lｏt of sorｔ of way， bｕt ｉｔs overａlｌ ｐerfoｒmancｅ , iｔ is hard propｏsed method is ｃｏnsidered to be thｅ bｅsｔ , eａｃh methｏｄ has its owｎ ａｄｖａｎtages ａnd disaｄｖａntagｅs ， sｕｉtａbｌe ｆor dｉfｆｅrｅnt ｅｎvｉrｏnmｅnts （ such ａs the initiaｌ aliｇnｍent ｓｔate ｒecord ｅtc。) usｅ ． Ｔhis paper focuseｓ ｏｎ seveｎ kｉnds of sｏrtiｎg algoｒithms , nａmely， diｒｅct inserｔｉｏn sort， ｓimply ｓelect sorｔ， ｂｕｂbｌe sort , bubbｌe sort aｌgoriｔhｍ is an iｍｐrovemｅnt ， two , qｕicｋ sorｔ aｎd ｍerge soｒt . Paper we creａte objects ｗith DirｅctX， the ｏbｊecｔ is generａteｄ by ｒａnｄoｍ , witｈouｔ human interｖenｔｉoｎ to ｓelｅct ｏr enｔeｒ datａ. Cｏmpare the ｎｕmbｅr of key iｎdicatｏｒs to ｃｏmｐaｒe the numbeｒ oｆ kｅywoｒdｓ and moｂiｌe .
Keywords： bubble sort, ｓiｍpｌe ｓｅｌectiｏｎ ｓort, quicｋ sort,ｍerge soｒt,ｓｔrａighｔ inserｔ ｓort．
1数据结构设计
1。
在计算机所描绘的３D世界中，所有的物体模型（如树木，人物，山峦)都是通过多边形网格来逼近表示的，这些多边形可以是三角形，也可以是四边形。任何物体都可以用三角形网格来逼近表示,三角形网格是构建物体模型的基本单元。众所周知，一个三角形有三个顶点,为了能够通过大量的三角形组成三角形网格来描述物体，首先需要定义好三角形的顶点（Vertｅx）,三个顶点确定一个三角形，而顶点除了定义每个顶点的坐标位置以外，还含有颜色等其他属性。在Diｒecｔ3D中，顶点的具体表现形式是顶点缓存（Vertｅx Bｕffer)，(Flexｉｂlｅ Ｖertex Fｏrmaｔ，FVＦ)来描述三角形网格的每个顶点。
1。2顶点缓存使用
１．2。１设计顶点缓存
sｔruct ｓtD3DVertｅx
{
float x， y, ｚ， rｈw;//顶点的三维坐标值，x，y,z,以及ｒhw值（包含经过坐标变换的顶点坐标值）
uｎsigned loｎg colｏｒ；／/顶点的颜色值
};
stD3ＤVertex oｂjＤata[300］;／/顶点数组
＃define D3DＦVF_VERTEX （Ｄ3DFV