资源描述：
《排序算法实现与演示系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、baixesibaixatopografiamuntanyosa.Vegetaciódevessant,principalmentarbustosbaixos,pins,avetsilataronjaGrove.Sobrecarregarésprima,llitderocaexposadessóncomuns.3,geologia,terratrèmols,segonsl'OficinaEstataldequalitatisupervisiótècnicaemesaelmapadezonificaciósísmicadeXina(GB18306-2001),atravésd
2、elsperíodescaracterísticsd'espectresderespostaperterratrèmol0.35s;acceleraciósísmicapic:menysde0,05g.D'acordambelcodiperaundissenysísmicd'Enginyeria中北大学数据结构课程设计说明书 学生姓名:学号： 学生姓名:学号：学生姓名:学号：学生姓名:学号：学院:专业:题目:排序算法实现与演示系统成绩指导教师 baixesibaixatopografiamuntanyosa.Vegetaciódevessant,principalme
3、ntarbustosbaixos,pins,avetsilataronjaGrove.Sobrecarregarésprima,llitderocaexposadessóncomuns.3,geologia,terratrèmols,segonsl'OficinaEstataldequalitatisupervisiótècnicaemesaelmapadezonificaciósísmicadeXina(GB18306-2001),atravésdelsperíodescaracterísticsd'espectresderespostaperterratrèmol0.3
4、5s;acceleraciósísmicapic:menysde0,05g.D'acordambelcodiperaundissenysísmicd'Enginyeria9baixesibaixatopografiamuntanyosa.Vegetaciódevessant,principalmentarbustosbaixos,pins,avetsilataronjaGrove.Sobrecarregarésprima,llitderocaexposadessóncomuns.3,geologia,terratrèmols,segonsl'OficinaEstatalde
5、qualitatisupervisiótècnicaemesaelmapadezonificaciósísmicadeXina(GB18306-2001),atravésdelsperíodescaracterísticsd'espectresderespostaperterratrèmol0.35s;acceleraciósísmicapic:menysde0,05g.D'acordambelcodiperaundissenysísmicd'Enginyeria 1.设计目的本系统是为了实现和比较各种不同排序方法的不同复杂度,而建立的,从不同的角度比较各算法的优劣,从而使
6、使用者能对个排序方法有更清晰的了解.2.设计内容和要求本次设计的内容主要有实现各种排序算法以及比较各种算法。要求主要是要执行对一种数据类型的序列进行所有排序方法的排序计算，并返回序列及各算法的排序指标。3．本设计所采用的数据结构本次设计主要采用的数据结构有结构体定义，直接排序，选择排序，归并排序，快速排序，冒泡排序，希尔排序，堆排序等。4．功能模块详细设计4.1详细设计思想本次设计分主题设计和模块设计两部分。主体设计方面，本系统的主要数据类型为含有一个关键字的结构体类型，命名为datatype；设置两个全局变量数组，cn和mn，分别用于记录每种排序方法中的各排序元素的比较次
7、数和移动次数（关键字交换以3次计）的总和。模块设计方面，本系统大致可分为排序模块部分和运行模块部分。排序模块部分分为归并排序模块，快速排序模块，冒泡排序模块，选择排序模块，直接排序模块，希尔排序模块，堆排序模块；运行模块部分分为主函数，自行输入模块，随机模块，输出模块。以下是各排序算法的核心设计思想：冒泡排序相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其他的数进行类似操作快速排序使用分治法（Divide and conquer）策略来把一个序列（lis
