摘要：本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort(ordereddouble-endlinkedlistsort)算法。该算法首先要定义一个可共存的链表最大数量，然后通过生成链表、根据规则插入数据以及合并操作来对数据集进行排序。在ODListsort算法中，数据元素是以链表形式进行动态内存分配的，因此它比一些经典的排序算法性能更优。实验结果表明，对于随机数据集，ODListsort排序与快速排序的速度接近，比归并排序、选择排序、插入排序以及冒泡排序的速度更快；对于有序数据集，ODListsort排序的效率远超快速排序，略高于归并排序。关键词：排序算法；链表；快速排序；归并排序；时间复杂度下载全文——一种基于有序双端链表的高效排序算法_.pdf