【精品】排序算法分析

《【精品】排序算法分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告课程名称计算机软件基础实验项目排序算法分析VS2005实验仪器系别光电信息与通信工程专业电子信息工程班级/学号学生姓名实验日期成绩指导教师实验五、排序算法分析1、实验目的：掌握顺序表的常用排序方法，掌握算法性能测算技术。通过实验测算各排序算法的性能并进行分析比较。2、实验内容：1）分别编写函数实现插入排序、冒泡排序和快速排序算法，算法应具有记录比较次数和移动次数的功能，以及显示每趟排序中间结果的功能。2）编制一个应用程序，它将随机产生的n个整数插入到一个顺序表中，然后分别用上述排序算法对这个顺序表进行排序,并显示各种方法的比较次数和移动次数；3）取

2、n=10,运行程序，检察排序中间结果及次数统计是否正确。选做内容：4）修改程序，关闭算法输出中间结果的功能，然后分别以n=50、500和5000运行这个程序，对次数的统计结果作出分析和解释。5）利用计吋函数实现对排序算法的运行吋间计时。6）分析说明：影响排序时间、比较次数及交换次数的因素有哪些？■•3、实验步骤(1)插入排序:运行结果::DocumentsandSettingsAdministrator^面舞五次实验实鑿代*4219844705287216410骷入:排队过程:42198447052872164101942844705287216

3、4108194244705287216410819424470528721641081942447052872164108194244527087216410819424452?087216410819214244527087641081921424452647087108101921424452647087(2)冒泡排序:运行结果:I冒泡排队过程:421984470528721641019428447052872164101984244705287216410198424452708721641019842445270218764101984244527

4、02164871019842445270216410878194244527021641087819424452217064108781942445221647010878194244522164107087819424421526410708781942442152106470878194221445210647087819422144105264708781921424410526470878192142104452647087819211042445264708781910214244526470878101921424452647087(1)快速排

5、序:运行结果:快速排队过程:421984470528721641010198447052872164101019844705287216444101982170528721644410198217052877064441019821705287706444101982170528770644481982142528770644481919214252877064448191921425287706444819192142528770644481019214252877064448101921425287706444810192142528770644481

6、01921425287706444810192142528770644481019214252877064448101921425287706444810192142448770644481019214244877064878101921424487706487810192142448770648781019214244527064878101921424452646487810192142445264648781019214244526470878101921424452647087810192142445264708781019214244526470

7、878101921424452647087W：Pressanykeytocontinue(1)比较次数统计与分析n=50劇入记录个数：50〔原始数据：插入推队过程：比较次数：593

8、移动次数：642比较次数：1219移窃次数:544觴勰过程：比较次数：226移动茨数：140Pressanykeytocontinuen=500・・05程6060寸J记数英次X始入较动匕劫次薮：59570g速帶验过程:比较次数：4661动次数:2220Pressanykeytocontinuen=5000输入记录个数：5000原始数据：一龜、雜队过程=比较次数：6195050移

9、劫次数：6200049冒泡排队过程=［比较次藪：12482275恒