上海电力学院数据结构实验1基础实验
一、实验目的:
(1)掌握类与对象的基本知识点
(2)掌握引用、指针的应用
(3)掌握函数模板、类模板的应用
(4)利用time函数实现算法评价的事后统计方法
(5)熟悉抽象数据类型的表示和实现方法
二、实验内容:
1、利用函数模板,实现输入三个数(可以是三个整形或浮点数等),并按由大到小的进行排序后输出。
2、实现利用选择排序对存储10个数值的动态数组进行排序的通用模板。
#include
usingnamespacestd;
3.算法事后统计分析方法,利用函数库time中clock_t类进行测试。
实例:统计5,000,000,00次空的for循环的时间,
下载地址
用户评论