我希望能够清楚地解释对字符串数组进行排序的最佳过程。
一个例子是Java中Arrays.sort()
内部运行的算法,假设它使用的算法是最优的。
如果你能提供算法的时间复杂度,那将会很棒。
示例:
["abcdef","abcd","abcde"] => ["abcd","abcde","abcdef"]
答案 0 :(得分:-1)
编辑原始帖子删除
问题非常类似于:Fastest way to sort an array of objects in java
如果你按字符串长度排序,我会建议Bucket Sort作为上面链接的问题解释,特别是如果你要排序超过3个字符串。
您不需要知道要对字符串进行排序的标准吗?
例如,按字母顺序排序可能与按字符串长度排序不同。 “BA”和“ABC”就是一个例子;按字母顺序排列,“ABC”将出现在“BA”之前,但就长度而言,“BA”将出现在“ABC”之前