数据结构实验报告模板_2.docVIP

东北大学秦皇岛分校 数据结构与算法 统计学专业 第 PAGE 6 页 共 NUMPAGES 7 页 实 验 报 告 班级学号 7020101 姓名 胡鹏 实验日期 200 仪器编号 A01 实验名称 实验8 各种内部排序的比较 实验题目 生成若干个随机数（不少于10000个），然后用各种排序方法（至少5个）实现对其排序，并比较各算法所花费的时间。 实验步骤 本程序有sort.h、sort.cpp和TestSort.cpp三个文件组成。其中： sort.h：定义了排序的元素类Element和数据表类dataList，用来存储待排序的数据，并且在数据表类里有排序相关的成员函数：直接插入排序InsertSort、折半插入排序BinaryInsertSort、希尔排序ShellSort、起泡排序BubbleSort、快速排序QuickSort、选择排序SelectSort、堆排序HeapSort共7个。 sort.cpp：对sort.h中定义的成员的实现。 TestSort.cpp：是对各种排序方法的测试。 文件Sort.h中的内容 #ifndef SORT_H #define SORT_H #include iostream.h #include assert.h #include time.h #include stdlib.h const int DefaultSi