电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构课程设计各种排序算法比较

数据结构课程设计各种排序算法比较_第1页
1/29
数据结构课程设计各种排序算法比较_第2页
2/29
数据结构课程设计各种排序算法比较_第3页
3/29
下载后可任意编辑课 程 设 计 课程:数据结构 题目:排序算法比较 专业班级: 姓名: 学号: 设计时间: 指导老师:一、 设计题目排序算法比较二、 运行环境(软、硬件环境)操作系统 windows下载后可任意编辑运行环境 vc6.0三、 算法设计的思想大架构采纳模块化编程的思想,将每个不同的功能分别写成不同的子程序,分别进行封装构成各个小的模块,最后将各个模块组合起来。在每个子程序的编写过程中特事特办面对不同的预想功能实行不同的数据结构不同的算法实现。总体算法思想为按功能分块,依照预想功能实现顺序拼装。具体思想请见流程图。四、 流程图功能流程图开始下载后可任意编辑程序编写流程图随机生成随机数并输出请用户选择想要使用的排序方法计算其使用的排序时间并输出询 问 用 户 是否 继 续 运 行程序否是输出结束语句结束请用户输入将要生成随机数的上下限,根据上下限生成 30000 个随机数并输出下载后可任意编辑算法流程图开始定义全局变量a[30000],aaaa[3000], 结 构 体 数 组aa[30000]用来存放随机数, choice , choice1编写各个子算法子函数,和时间选择函数,既菜单选择函数,部分需要声明的函数在头文件下声明。各模块依据功能流程图组装结束下载后可任意编辑五、 算法设计分析 程序总体采纳模块化设计,程序间通过传参和调用进行有机组合。这样的总体布局将将各个功能隔离开来,每个模块负责每个模块的功能,使得程序的布局简单明了。且子程序只有在被调用时才局部变量 l , h收集上下限, sjs ()将 用 户 选 择 数 值 赋 值 于choice ,将 choice 作为参数调用 time (),用 if 语句推断选择将要调用的算法子函数main1 ()menu ()choice1==1Choice1==2结束开始下载后可任意编辑会运行大大节约系统资源减少了运算时间。同时由于功能的隔离使得程序的扩展性大大提高,无论程序将要任何改动时,都会方便很多。六、 源代码#include#include#includeint a[30000];int choice;int choice1;struct xlx{int key;int link;} aa[30000];int aaa[300000];void main1();/*************************直接插入排序函数***********************/void direct(int a[]){printf("\n 现在使用直接插入排序法进行排序:\n");下载后可任意编辑int i,j,w; for(i=0;i<30000;i++) { for(j=i;j>=0;j--) { if(a[j]>=a[j+1]) { w=a[j...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构课程设计各种排序算法比较

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部