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

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

7个以下数据,插入排序有效率。
以上数据,安排有序(顺序,逆序),随机数多组进行测试。
一般来说,快排最快,但是原始数据有序情况下会退化为n平方,需要随机化。
温馨提示:答案为网友推荐,仅供参考