课 程 设 计
课程:数据结构
题目:排序算法比较
专业班级:
姓名:
学号:
设计时间:
指导教师:
一、 设计题目
排序算法比较
二、 运行环境(软、硬件环境)
操作系统windows
运行环境vc6.0
三、 算法设计的思想
大架构采用模块化编程的思想,将每个不同的功能分别写成不同的子程序,分别进行封装构成各个小的模块,最后将各个模块组合起来。在每个子程序的编写过程中特事特办面对不同的预想功能采取不同的数据结构不同的算法实现。
总体算法思想为按功能分块,依照预想功能实现顺序拼装。
具体思想请见流程图。
四、 流程图
功能流程图
请用户输入将要生成随机数的上下限,按照上下限生成30000个随机数并输出
随机生成随机数并输出
请用户选择想要使用的排序方法计算其使用的排序时间并输出
询问用户是否继续运行程序
否
是
输出结束语句
结束
程序编写流程图
算法流程图
开始
五、 算法设计分析
程序总体采用模块化设计,程序间通过传参和调用进行有机组合。这样的总体布局将将各个功能隔离开来,每个模块负责每个模块的功能,使得程序的布局简单明了。且子程序只有在被调用时才会运行大大节约系统资源减少了运算时间。同时由于功能的隔离使得程序的扩展性大大提高,无论程序将要任何改动时,都会方便很多。
六、 源代码
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int a[30000];
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论