动态排序算法演示软件设计

《动态排序算法演示软件设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、南阳理工学院本科生毕业设计（论文）学院（系）：软件学院专业：软件工程学生：胡晓波指导教师：张枫完成日期2011年04月南阳理工学院本科生毕业设计（论文）动态排序算法演示软件设计——动态演示的实现Sortingalgorithmsdynamicdemonstrationofsoftwaredesign——therealizationofdynamicdemonstration总计：20页毕业设计（论文）表格：14个插图：10幅南阳理工学院本科毕业设计（论文）动态排序算法演示软件设计——动态演示的实现Sortingalgorithmsdynamicdemon

2、strationofsoftwaredesign——therealizationofdynamicdemonstration学院（系）：软件学院专业：软件工程学生姓名：胡晓波学号：68107183指导教师（职称）：张枫(讲师)评阅教师：完成日期：2011-4-1南阳理工学院NanyangInstituteofTechnology动态排序算法演示软件设计动态排序算法演示软件设计——动态演示的实现软件工程胡晓波[摘要]不管在现实世界还是在软件设计中，排序都是一种非常普遍的应用。排序算法是数据结构这门课程核心内容之一。它是计算机程序设计、数据库、操作系统、编译

3、原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习排序算法是为了将实际问题中所涉及到的对象在计算机中对它们进行处理。该演示系统可以通过操作把数据结构中的主要排序常见的排序算法（有冒泡排序、选择排序、直接插入排序、希尔排序、快速排序、归并排序等）表示出来。系统具有两种模式：单步演示，用于教学和认知排序过程；统计模式，可以生成大规模数据验证各种算法的时间性能。并且在单步演示模式下，可以统计数据交换的次数。[关键词]数据结构；排序算法；动态演示4动态排序算法演示软件设计Sortingalgorithmsdynamicdemonstrati

4、onofsoftwaredesign——therealizationofdynamicdemonstrationSoftwareEngineeringMajorHUXiao-boAbstract:Sortingisaverypopularapplication,whetherintherealworldorthedesignofsoftware.Sortingalgorithmisoneofthemostimportantcorecontentsincourseofdatastructure.Sortingalgorithmwhichiswidelyus

5、edininformationscience,systemsengineeringandotherareasistheimportantbasicofcomputerprogramdesign,database,operatingsystems,compliertheory,artificialintelligenceandetc.ThepurposeoflearningSortingalgorithmistoprocesstheobjectsinvolvedinpracticalproblemincomputer.Thisdemosystemcandi

6、splaythemainsortingalgorithmwhichcontainsbubblesort,selectionsort,straightinsertionsort,shell’ssort,quicksortandmergingsortindatastructurebyoperation.Thesystemhastwomodeswhichcontainteachingmodewhichisusedtoteachandlearntheprocessofsortandstatisticalmodewhichcangeneratelargesumso

7、fdatatotestthetimeperformanceofvarioussortalgorithms.Andthesystemcanalsocountthenumberofexchangeinthestatisticalmode.Keywords:Datastructure;sortingalgorithm;dynamicdemonstration4动态排序算法演示软件设计目录1绪论11.1研究背景及意义11.1.1研究背景11.1.2研究目的和意义11.2研究现状11.3本文主要内容22需求及技术分析22.1任务概述22.1.1预期目标22.1.2

8、条件与限制22.2功能需求22.2.1功能描述22.2.2功能模块图32.3模块