C语言排序算法的分析和总结

本文具体介绍了C语言当中几种常用的排序方法,并对这些排序方法的基本思想、算法代码、执行过程进行了分析和总结。力求使初学者对于C语言当中遇到的排序问题有个比较清晰的了解。

希尔排序效率的真实性拟合尝试——Sedgewick增量序列(1982)

为了对复杂性未知的希尔排序算法进行合理、可信的数值估计，提出拟合不变性结合拟合准确性和显著性的拟合思想和方法，并对采用Sedgewick增量序列4倡22i＋3倡2i＋1的希尔排序算法的平均比较次数进行了数值估计，从cnαlnβ（ n）形式开始，在规模为104～108的测试数据的不同区段分别拟合，根据拟合参数的变动特点，进行合理推断并再次拟合及验证，从而逐步分离和确定出α＝1， c＝1，β＝1．41，最终获得了对各区段拟合几乎不变的结果nln1．41（ n）．拟合方法本身的正确性用已知结果的排序数据进行了验证．

希尔排序理想最优增量序列的研究

希尔排序的运行效率取决于对增量序列的选择。随着新增量序列的提出,希尔排序的执行效率不断提高,然而始终未能求得理想最优增量序列。文章总结增量序列的更新历程,研究希尔排序算法及其各种增量序列,探究理想最优序列。提出一种新的增量序列——Li序列,并给出Li序列的实现过程和具体推导过程。Li序列有待进一步完善,但通过实验,多维度比较Li序列与当前主流增量序列的优劣,证明Li序列是最接近理想最优增量序列的增量序列之一。