数据结构课程设计各种排序

《数据结构课程设计各种排序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计CHINATHREEGORGESUNIVERSITY课程设计题目：各种排序姓名：学号：2011112212班级：1122软件工程组长：李俊超指导老师：解德祥计算机与信息学院一、设计题目题目：各种排序任务：实现各种排序并分别时行分析要求：用随机数生成100个整数存入文本文件中，并对这些数进行多种方法进行排序。至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）并将结果存入另外的文本文件中。二、运行环境（软、硬件环境）操作系统Windows7运行坏境VisualC++6.0三、算法设计的思想大架构采

2、用模块化编程的思想，将每个不同的功能分别写成不同的子程序，分别进行封装构成各个小的模块，最后将各个模块组合起來。在每个子程序的编写过程中特事特办面对不同的预想功能采取不同的数据结构不同的算法实现。总体算法思想为按功能分块，依照预想功能实现顺序拼装。具体思想请见流程图。四、算法的流程图五、算法设计分析程序总体釆用模块化设计，程序间通过传参和调用进行有机组合。这样的总体布局将将各个功能隔离开来，每个模块负责每个模块的功能，使得程序的布局简单明了。且子程序只有在被调用时才会运行大大节约系统资源减少了运算时间。同时由于功能的隔离使得程序的扩展性大大提高，无论程序将耍任何改动时，都会方便很

3、多。具体实现如图:工作区'save1:1工程曲bubblesort.c[SiDiaplay.c国inssort.c匡]Menu.c圍qksort.c園save.c團selectsort.c厨sort.cB

4、

5、sort,h

6、ttinclude^includettincludettdefineTRUE1ttdefineFALSE0longrdnum[100];longsortednun[1O0];FILE*Fp1,*Fp2；charFnamel[20];char{zname2[20];uoidSaue(FILE*Fp,charFn

7、ane[],intdata[]);uoidbubblesort();uoidinssort();intqkpass(intr[],intleft,intright);uoidqksort(intr[],intlow,inthigh);uoidselectsort();uoidDisplay(longdata[]);uoidMenu();工程一共包括9个文件，一个头文件“sort.h”，其中包括了对程序的预处理命令和程序将用到的所有函数的声明，其他8个文件分别是mian函数所在文件“soit.c”，显示数据函数实现的文件“Display./'，文件保存函数实现的文件“save.c”

8、，菜单函数实现的文件“Menu.c”，冒泡排序实现的文件"bubblesort.c",插入排序实现的文件“inssort.c”,快速排序实现的文件“qksort.c”，选择排序实现的文件“selectsort.c”.[sorth]六、源代码^9#^9#^9#<2^rjwrjwrjwrjwrjwrjwrj>rjwrjwrj>rj>rj>rj>rj>rjwrjwrjw#include#include#include#defineTRUE1#deHneFALSE0longrdnum[100];longsortednum[100];F

9、ILE*fpl,*fp2;charfnamel[20];charfname2[20];voidSave(FILE*fp,charfname[]9intdata[]);voidbubblesort();voidinssort();intqkpass(intr[],intleftjntright);voidqksort(intr[],intlow,inthigh);voidselectsort();voidDisplay(longdata[]);voidMenu();<2^<2^.a■<2^*>rjwrjwrjwrjwrjwrjwrjwrj>rj>rjwrj>rj>♦卜r

10、jwrj>V^1X'X*<**ejwrjwrjwrjwrjwej>ej>rjwrjwej>rj>rj>ej>ej>ej>ej>rjwrjwrj>rj>rjw#includensort.hnvoidmain(){longi,rd;printf(M系统将如下产生100个随机数”);srand((unsigned)time(NULL));for(i=0;i<100;i++){rd=rand();rdnumli]=rd;}for(i=0;i<100;i++){sortednum[