实验03--算法和算法分析.pdf

文档介绍：浙江大学城市学院实验报告
课程名称 数据结构基础
实验项目名称 实验三 算法和算法分析
学生姓名 专业班级 学号
实验成绩 指导老师（签名 ） 日期
一. 实验目的和要求
1. 通过对算法的分析，了解提高算法的运算速度和降低算法的存储空间之间的
矛盾。
2. 通过对算法复杂度的分析，掌握计算时间复杂度和空间复杂度的基本方 法。
3. 初步掌握测试算法运行时间的基本方法。
二. 实验内容
1、 根据算法编写程序
已知输入 x，y，z 三个不相等的整数，试根据如下算法（N-S 图）编写一个
C 语言函数，实现三个数从小到大顺序的输出。
输入三个数x，y，z
Y x>y N
x与y交换：x ↔ y
Y x>z N
x与z交换：x ↔ z （x中已存放最小数）
Y y>z N
y与z交换：y ↔ z （y中已存放次小数）
输出x，y，z的值
三个数排序算法的 N-S 图

提示：一个矩形框里的处理可能用一条 C 语句实现，也可能用多条 C 语句实现。例
如：“x↔y：t=x; x=y; y=t;”。并且，N-S 图中不包括变量的定义，但在 C 语言函
数中，变量必须先定义再使用。
要求：把该程序存放在文件 中，编译并调试程序，直到正确运
行。
并请分析：该算法要进行___3___次比较，在最好的情况下需要交换数据元素
___0___次，在最坏的情况下需要交换数据元素___3___次。