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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务