实际性能最佳的排序算法的设计

摘要：

堆排序已经有很多改进算法，但是这些改进算法都不能真正击败快速排序。研究人员在Ｒｉｃｔｓｏｒｔ［９］的基础上设计了一种排序算法－－Ｌｓｏｒｔ，它在很多方面都要好于快速排序。并且对于实际应用中常出现的对几乎有序序列排序的情况，它优于所有常用排序算法。所以Ｌｓｏｒｔ在实际应用中将可以击败快速排序。

关键词： 左完全2-3树 Lsort 有序度比例 排序算法 设计

作者: 马庆凯

作者单位: 大学计算机系(天津)

会议类型: 国内会议

会议名称: 1998年华人理论计算机科学年会

会议地点: 南昌

会议语种:中文

页码: 73～77

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