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

摘要：

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

关键词：中文字符串、基数排序、散列表、时间复杂度

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of china under Grant 60672149;国家高技术研究发展计划863the National High-Tech Research and Development Plan of China under Grant 2006AA010109

在线出版日期：2010-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：129-131