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

HUNAN

课程实习报告

题目：排序算法的时间性能

学生姓名

学生学号

专业班级

指导老师 李晓鸿

完成日期

设计一组实验来比拟以下排序算法的时间性能

快速排序、堆排序、希尔排序、冒泡排序、归并排序(其他排序也可以作为比拟的对象〕

要求

(1)时间性能包括平均时间性能、最好情况下的时间性能、最差情况下的时间性能等。

(2)实验数据应具有说服力，包括：数据要有一定的规模〔如元素个数从100到10000〕；数据的初始特性类型要多，因而需要具有随机性；实验数据的组数要多，即同一规模的数组要多项选择几种不同类型的数据来实验。实验结果要能以清晰的形式给出，如图、表等。

(3)算法所用时间必须是机器时间，也可以包括比拟和交换元素的次数。

(4)实验分析及其结果要能以清晰的方式来描述，如数学公式或图表等。

(5)要给出实验的