vc毕业论文多种排序算法动态演示软件的设计和开发

《vc毕业论文多种排序算法动态演示软件的设计和开发》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP302.2UDC：D10621-408-(2007)6181-0密级：公开编号：2002801006成都信息工程学院学位论文多种排序算法动态演示软件的设计与开发论文作者姓名：张鹏申请学位专业：网络工程申请学位类别：工学学士指导教师姓名（职称）：郭涛（讲师）论文提交日期：2007年06月1日多种排序算法动态演示软件的设计与开发摘要随着计算机科学技术的不断提高和发展，其强大的运算功能已经逐渐融入人类社会的各个领域，并且在各个领域中发挥越来越重要的作用。当然，高效的运算速度并不代表无限快，在有限的资源空间里，要大大提

2、高运算处理数据的速率，就需要我们使用那些在时间和空间上体现出高效的算法。本系统是为了演示在同一问题上，不同的算法在效率上存在的巨大差异。本系统采用VisualC++6.0中文版为开发工具，实现三种不同排序算法，即：冒泡排序算法、选择排序算法和快速排序算法，以及这三种排序对同一问题的处理并且以图形的形式给出快慢比较，实现排序算法的动态演示。其目的是为了让我们在使用计算机处理规模越来越大的数据问题上，能够清楚什么样的算法适合当前的处理系统。关键词：VisualC++；排序算法；动态演示TheDesignandDevelopme

3、ntofDynamicSortingAlgorithmDemoAbstractWithcomputerscienceandtechnologyimprovementanddevelopment,itspowerfulcomputinghasgraduallyintegrateintohumansocietyinvariousfields,andplayanincreasinglyimportantrole.Ofcourse,efficientcomputationalspeeddoesnotmeanunlimitedfas

4、t,andthelimitedresourcesofspace,Operatorsmustsignificantlyimproveprocessingspeed,weneedtousethetimeandspacereflectsefficientalgorithms.Thesystemistodemonstrateonthesameissuesindifferentalgorithmefficiencyintheenormousdifference.ThesystemusesVisualC++6.0forthedevel

5、opmentoftheChineseversionoftoolstoachievethreedifferentsortingalgorithms,namely:TheBubbleSortingAlgorithm,TheSelectSortingAlgorithmandTheQuickSortingAlgorithm,andthreerankingonthesameissuetodealwithandthegraphicsarepresentedintheformofspeed,SortingAlgorithmtoachie

6、vethedynamicpresentation.Itspurposeisthatenableustousecomputerstohandletheincreasinglylargescaledataproblems,toknowwhatkindofalgorithmissuitableforthecurrentsystem.Keywords:VisualC++;SortingAlgorithm;DynamicDemonstration目录论文总页数：21页1引言11.1系统背景11.2系统开发的意义11.3系统开发的相关

7、技术11.4系统开发的相关概念12系统需求及分析22.1系统需求22.2系统开发环境选择22.3系统的总体规划23系统设计思想23.1冒泡算法及思想23.2选择算法及思想43.3快速算法及思想54详细设计84.1系统的文件的组织84.2动态演示冒泡算法模块设计84.3动态演示选择算法模块设计114.4动态演示快速算法模块设计134.5同时比较三种算法模块设计164.6系统的测试164.7系统的特点18结论19参考文献19致谢20声明211引言1.1系统背景由于排序在计算机图形、计算机辅助设计、机器人、模式识别、基因排序工程

8、及统计学等领域具有广泛应用，所以对排序的研究既有理论上的重要意义，又有实际应用价值。再加上现在信息产业的迅速发展，信息的流通量越来越大，如此庞大并且杂乱无章的信息数据十分难以管理和查询，就更加需要一种十分快捷而有效的编排手段来整理这些数据信息，让我们的工作效率得以提高。1.2系统开发的意义在现代信息发达