排序算法的时间性能比较.docxVIP

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