Indexed by:
Abstract:
对实际应用中常见的一类数据给出一个基于值域的快速排序算法.对于给定的N个数据记录,此算法的最大平均时间复杂度为O(N),优于Hoare快速排序法,且附加空间远小于N,也优于Hoare快速排序法.最后对几组随机数据进行验证
Keyword:
Reprint 's Address:
Email:
Source :
福州大学学报(自然科学版)
ISSN: 1000-2243
CN: 35-1337/N
Year: 1997
Issue: 02
Page: 25-27
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: