论文部分内容阅读
堆排序已经有很多改进算法,但是这些改进算法都不能真正击败快速排序。研究人员在Rictsort[9]的基础上设计了一种排序算法--Lsort,它在很多方面都要好于快速排序。并且对于实际应用中常出现的对几乎有序序列排序的情况,它优于所有常用排序算法。所以Lsort在实际应用中将可以击败快速排序。