Lsort最坏情况下移动次数分析

摘要

该文对一种单向数据移动的基于比较的排序算法Ｌｓｏｒｔ的性能进行了分析，得到了在最坏情况下的移动次数复杂度为１．５ＮｌｏｇＮ。