数据结构实验9实验报告.docxVIP

实验 8 实验日志 实验日期： 2019 年 12 月 16 学院：信息科学与工程学院 专业：计算机科学与技术 班级：计科 1802 日星期一 学号： 201808010205 姓名：展双龙 一、实验目的 基于教材内容，任选两种排序算法，实现并比较性能。 二、基本要求 （1）至少要有一种排序算法的性能优于 O(n2)； （2）对实现的排序算法进行实验比较，实验比较数据参见教材 7.8章节； （3）排序算法要基于教材，测试输入的整数数据文件（5 个，文件中数据规模分别是 100， 1K，10K，100K 和 1M ），排序结果也要输出到文件中； （4）要在屏幕上输