课题31：给出一组实验来比较下列排序算法的时间性能： 快速排序、堆排序、希尔排序、冒泡排序、归并排

课题31：给出一组实验来比较下列排序算法的时间性能：
快速排序、堆排序、希尔排序、冒泡排序、归并排序（其它排序也可以作为比较的对
象）
要求：
（1）时间性能包括平均时间性能、最好情况下的时间性能、最差情况下的时间性能等。
（2）实验数据应具有说服力，包括：
规模范围要大（如从100到10000）
数据的初始特性类型要多，因而需要具有随机性；
实验数据的组数要多，即同一规模的数组要多选几种不同类型的数据来实验。
实验结果要能以清晰的形式给出，如图、表等。
（3）算法所用时间必须是机器时间，也可以包括比较和交换元素的次数。
（4）实验分析及其结果要能以清晰的方式来描述，如数学公式或图表等。
（5）要给出实验的方案及其分析。

7个以下数据，插入排序有效率。
以上数据，安排有序(顺序，逆序)，随机数多组进行测试。
一般来说，快排最快，但是原始数据有序情况下会退化为n平方，需要随机化。

搜一下：课题31：给出一组实验来比较下列排序算法的时间性能： 快速排序、堆排序、希尔排序、冒泡排序、归并排