变换存储结构的一种高效排序算法

作者：孟佳娜; 卢云宏

来源：小型微型计算机系统, 2004, 25(07): 1406-1408.

DOI：10.3969/j.issn.1000-1220.2004.07.073

• 排序
• 存储结构
• 类二叉排序树

给出变换存储结构的一种高效排序算法 ,该算法的时间复杂度为 O(n) ,且与待排序数据的分布无关 .给出了该排序算法的描述 ,并在时间复杂度和空间复杂度两方面与其他排序算法作了比较

• 单位
  烟台大学