题目16 内部排序算法比较
[问题描述]
各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。
[基本要求]
(1) 对以下10种常用的内部排序算法进行比较:直接插入排序;折半折入排序;二路插入排序;希尔排序;起泡排序;快速排序;简单选择排序;堆排序;拼排序;基数排序。
(2)待排序表的表长不少于100; 其中的数据要用伪随机数产生程产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字移动次数(关键字交换计为3次移动)。
[测试数据]
由随机产生器决定。
[实现提示]
主要工作是设法在程序中适当的地方插入计数操作。程序还可以包括计算几组数据得出结果波动大小的解释。注意分块调试的方法。
[选作内容]
对不同的输入表长做试验，观察检查两个指标相关于表长的变化关系。还可以对稳定性做验证。




跪求大佬指点