. . . .
大学城市学院实验报告
课程名称 数据结构基础
实验项目名称实验三 算法和算法分析
学生专业班级学号
实验成绩指导老师(签名 )日期
一. 实验目的和要求
1. 通过对算法的分析,了解提高算法的运算速度和降低算法的存储空间之间的
矛盾。
2. 通过对算法复杂度的分析,掌握计算时间复杂度和空间复杂度的基本方 法。
3. 初步掌握测试算法运行时间的基本方法。
二. 实验容
1、 根据算法编写程序
已知输入 x,y,z 三个不相等的整数,试根据如下算法(N-S 图)编写一
个 C 语言函数,实现三个数从小到大顺序的输出。
三个数排序算法的 N-S 图
提示:一个矩形框里的处理可能用一条 C 语句实现,也可能用多条 C 语句实现。例
如:“x↔y:t=x; x=y; y=t;”。并且,N-S 图中不包括变量的定义,但在 C 语言函
数中,变量必须先定义再使用。
要求:把该程序存放在文件 test1_3_1.cpp 中,编译并调试程序,直到正确
运行。
1 / 7
评论0
最新资源