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

摘要

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