一种函数映射排序方法

摘要

本文给出一种函数映射排序法。该方法采用直接计算定位的方式提高排序速度。算法分析和实验结果表明：在被排数据均匀分布的情况下，该方法的时间复杂度为Ｏ（Ｎ），附加存储空间为Ｎ。且该方法在速度上明显快于Ｈｏａｒｅ快速排序法。