3路插入排序算法在静态链表上的实现

摘要：

插入排序算法本身是一种稳定的排序算法,与传统循环2路插入排序算法、直接插入排序算法相比较, 3路插入排序算法的平均时间效率已经得到了大幅度提高.由于传统排序算法在排序过程中需要大量移动记录,尤其当单个记录所占用存储空间较大时,会降低程序的执行效率,并增加内存空间的占用量,而利用静态链表实现3路插入排序算法时,只需改变节点的游标,可以进一步提高平均时间效率.

关键词：插入排序、静态链表、算法

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2015-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：40-42,48