-
题名一种改进的中文字符串排序方法
被引量：3
- 1
-
-
作者
张海军
丁溪源
朱朝勇
-
机构
新疆师范大学计算机科学与技术系
中国科学院计算机语言信息工程研究中心
中国科学技术大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第19期129-131,共3页
-
基金
国家自然科学基金(No.60672149)
国家高技术研究发展计划(863)(No.2006AA010109)~~
-
文摘
对中文字符串排序,最快算法的时间复杂度是O(nlgn)。基数排序算法是目前最快的排序方法之一,时间复杂度是O(dn),但其一般适用于相同长度的整型数据排序。提出了一种快速的变换方法,将字符串转换为与之等长的整型数组,使用基数排序算法对代表字串的整型数组排序,用以实现对字符串的快速排序。实验表明,提出的算法能快速地进行中文字符串排序,比快速排序算法具有更好的性能,且排序时间与数据规模之间是线性关系,算法的时间复杂度为O(dn)。
-
关键词
中文字符串
基数排序
散列表
时间复杂度
-
Keywords
Chinese string
radix sort
hash table
time complexity
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
