资源描述：
《vc++实现排序算法动态演示系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、摘要排序是计算机科学的一个重要领域，并广泛应用于计算机图形、计算机辅助设计、机器人、模式识别及统计学等领域。本文选择其中最基本也是最常用的一些算法进行讨论，介绍它们的基本思想和实现过程，分析各种排序算法的性能，并且采用VS2008作为开发工具以windowsSDK为编程环境动态地演示算法的排序过程。排序方法大致可分为插入排序、交换排序、选择排序、归并排序四大类，他们的性能分析参数则以时间复杂度、空间复杂度和稳定性为主。其中属于交换排序的快速排序方法在平均时间上最省，但在最坏情况下不如堆排序和归并排序，堆排序和归并排序在所需时间和所需空间上成互补情况；几种时间复杂度为O(n2)
2、的简单排序则是在稳定性上占有优势而且实现方法简单，在序列基本有序和需排序对象比较少的情况下，直接插入排序是最佳排序；总体上来讲，没有哪一种排序方法是绝对优势的，在不同情况下需要选择合适的排序方法，如果需要还可以混合使用已达到效果最佳。排序算法的演示系统由C语言调用windowsAPI完成图形编程，采用数据线的虚实线变换和操作线的移动交互演示，以定时器为基数刷新图像达到动态演示的效果。软件还可以输出排序过程中的数据和排序后的数据，以及显示当前排序方法的性能参数等，最大化地做到人性化人机交互。软件在教学或者排序方法学习方面都有很好的用途。【关键词】插入排序交换排序选择排序归并排序
3、时间复杂度空间复杂度windowsSDK63ABSTRACTSortingisanimportantareaofcomputerscience,andiswidelyusedincomputergraphics,computerassistdesign,robotics,patternrecognitionandstatisticsandotherfields.Thischoiceofwhichsomeofthemostbasicandmostcommonlyusedalgorithmsdiscussed,introducingtheirbasicideasandimplem
4、entationprocess,toanalyzetheperformanceofsortingalgorithms,andusingVS2008windowsSDKasadevelopmenttoolfortheprogrammingenvironmenttodynamicallydemonstratprocessofsortingalgorithms.Sortingmethodcanbedividedintoinsertionsort,exchangesort,selectionsort,mergesortfourcategories,andtheirperformanc
5、eanalysisparametersZeyitimecomplexity,spacecomplexityandstabilityoriented.Whichissortofthequicksortmethodforexchangingtheaveragetimemostprovinces,butnotasgoodasintheworstcaseheapsortandmergesort,heapsortandmergesortintimeandspacerequiredascomplementarysituation;severaltimecomplexitydegreeis
6、O(n2)sortingisasimpleadvantageinstabilityandtherealizationofthemethodissimple,orderlyandinthesequenceofbasicobjectstobesortedrelativelyfewcases,directinsertionsortisthebestsort;generallyspeaking,noWhichsortisanabsoluteadvantageindifferentsituationsneedtoselecttheappropriatesortingmethod,ifn
7、ecessarytoachievethebestresultshavebeenmixed.ThedemonstrationsystemconsistsofsortingalgorithmcalledC-completegraphwindowsAPIprogramming,brokenandsolidlineswithdatalinesandoperatinglinestransformthemobileinteractivedemotothetimertorefreshtheimageasabaseto
