-
题名一个分布型排序算法研究——子域映射法
被引量：7
- 1
-
-
作者
杨宪泽
-
机构
西南民族学院
-
出处
《应用科学学报》
CAS
CSCD
1991年第4期354-358,共5页
-
基金
国家民委科研基金资助课题
-
文摘
提出了一个新的排序算法——子域映射快速排序法.该算法亦属分布型排序算法,在文献[5]基础上修改.这一算法考虑了关键字的分布,不实施反复比较和交换两种操作,而解决关键字长、数据分布不均带来的问题.理论分析和实验结果表明,该算法效率高,通常情况下优于Hoare快速排序法,适宜大型信息排序.
-
关键词
排序
分布型
子域映射
算法
计算机
-
Keywords
sort, distributive type, subfield map, sort speed, memory overhead.
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
