一种改进的中文字符串排序方法

被引：3

作者：

张海军 ^{[1
,2
,3
]}

丁溪源 ^{[2
]}

朱朝勇 ^{[2
,3
]}

机构：

[1] 不详

[2] 新疆师范大学计算机科学与技术系

[3] 不详

[4] 中国科学院计算机语言信息工程研究中心

[5] 中国科学技术大学计算机科学与技术学院

[6] 不详

来源：

计算机工程与应用 | 2010年 / 19期

关键词：

中文字符串; 基数排序; 散列表; 时间复杂度;

D O I：

暂无

中图分类号：

TP391.1 [文字信息处理];

学科分类号：

摘要：

对中文字符串排序,最快算法的时间复杂度是O(nlgn)。基数排序算法是目前最快的排序方法之一,时间复杂度是O(dn),但其一般适用于相同长度的整型数据排序。提出了一种快速的变换方法,将字符串转换为与之等长的整型数组,使用基数排序算法对代表字串的整型数组排序,用以实现对字符串的快速排序。实验表明,提出的算法能快速地进行中文字符串排序,比快速排序算法具有更好的性能,且排序时间与数据规模之间是线性关系,算法的时间复杂度为O(dn)。

引用

页码：129 / 131

页数：3

共 5 条

[1] 基于数组的桶排序算法 [J].