Abstract:
本文给出一种函数映射排序法。该方法采用直接计算定位的方式提高排序速度。算法分析和实验结果表明:在被排数据均匀分布的情况下,该方法的时间复杂度为O(N),附加存储空间为N。且该方法在速度上明显快于Hoare快速排序法。
Keyword:
Reprint 's Address:
Email:
Source :
福建电脑
Year: 1997
Issue: 03
Page: 36-38
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: