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

• 作者: 丁溪源 张海军 朱朝勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 中文字符串 基数排序 散列表 时间复杂度
• 年，卷（期）: 2010,（19）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 129-131
• 分类号: TP391
• 字数: 3115字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.19.037

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海军	新疆师范大学计算机科学与技术系	56	979	13.0	30.0
7	丁溪源	中国科学院计算机语言信息工程研究中心	3	19	3.0	3.0
11	朱朝勇	中国科学院计算机语言信息工程研究中心	2	89	2.0	2.0