南邮数据结构上机实验四内排序算法的实现以及性能比较(共16页).doc

实 验 报 告（ 2015 / 2016学年 第二学期）课程名称数据结构A实验名称内排序算法的实现以及性能比较实验时间2016年5月26日指导单位计算机科学与技术系指导教师骆健学生姓名耿宙班级学号B14111615学院(系) 管理学院专 业信息管理与信息系统 实习题名:内排序算法的实现及性能比较班级 B141116 姓名 耿宙 学号 B14111615 日期2016.05.26 一、 问题描述验证教材的各种内排序算法，分析各种排序算法的时间复杂度；改进教材中的快速排序算法，使得当子集合小于10个元素师改用直接插入排序；使用随即数发生器产生大数据集合，运行上述各排序算法，使用系统时钟测量各算法所需的实际时间，并进行比较。系统时钟包含在头文件“time.h”中。二、 概要设计文件Sort.cpp中包括了简单选择排序SelectSort()，直接插入排序InsertSort()，冒泡排序BubbleSo