数据结构各种排序算法的时间性能..docxVIP

HUNAN HUNAN UNIVERSITY 课程实习报告 题 目： 学 生 姓 名 学 生 学 号 专 业 班 级 指 导 老 师 完成日 期 排序算法的时间性能 李晓鸿 设计一组实验来比较下列排序算法的时间性能 快速排序、堆排序、希尔排序、冒泡排序、归并排序 (其他排序也可以作为 比较的对象） 要求 (1)时间性能包括平均时间性能、最好情况下的时间性能、最差情况下的时 间性能等。 (2)实验数据应具有说服力，包括：数据要有一定的规模（如元素个数从100 到 10000）；数据的初始特性类型要多，因而需要具有随机性；实验数据的组数 要多， 即同一规模的数组要多选几种不同类型的数据来