要求O(N)就可以排除大部分需要比较的排序算法了,剩下计数排序、桶排序、基数排序.还要适合字符串的话,基数排序吧,时间复杂度为O(MN),M为元素的最大长度,N为元素个数,这个应该是比较贴近的了...