算法设计实验一.docx

算法设计实验报告一、实验内容：题目：1、 编程实现常见排序算法，如插入排序、归并排序、快速排序、随机化的快速排序等，并统计不同输入规模下（1组从小到大排序，1组从大到小排序，其余8组随机）的平均物理执行时间。 2、编程实现循环赛日程表 设有n=2k个运动员要进行网球循环赛，先要设计一个满足一下要求的比赛日常表： （1）每个选手必须与其他n-1个选手各赛一次 （2）每个选手一天只能赛一次 （3）循环赛一共进行n-1天二、核心代码说明：1、 sort.htemplatestruct SqListtype * key;int length;templatevoid CreateSqList(SqList &sl)/type为intint n;cout请输入顺序表的长度n;sl.length=n;sl.key=new intsl.length+1;assert(