数据机构的综合课程设计，探讨了内部排序算法的比较。

简介：
一．问题描述针对各类内部排序算法的时间复杂度分析，通常仅提供了算法运行时间的阶层，或对大致的执行时间进行了估算。为了更直观地理解这些算法的性能，我们建议通过随机数据进行对比，从而考察各算法在关键字比较次数以及关键字移动次数上的表现。 这样能够获得更清晰的感受。二．基本要求（1）本次比较将涵盖十种常见的内部排序算法，包括：直接插入排序；折半插入排序；二路插入排序；希尔排序；冒泡排序；快速排序；简单选择排序；堆排序；归并排序；以及基数排序。（2）用于待排序的表长应不少于100个元素；这些数据应当由伪随机数生成程序生成。 至少需要使用五组不同的输入数据来进行比较。 比较所采用的指标应包括关键字参与的比较次数和关键字移动次数，其中关键字交换被计为3次移动。