排序字符串数组的最佳算法和时间复杂度?

时间:2016-08-21 14:26:37

标签: java arrays algorithm sorting

我希望能够清楚地解释对字符串数组进行排序的最佳过程。

一个例子是Java中Arrays.sort()内部运行的算法,假设它使用的算法是最优的。 如果你能提供算法的时间复杂度,那将会很棒。

示例:

["abcdef","abcd","abcde"] => ["abcd","abcde","abcdef"]

1 个答案:

答案 0 :(得分:-1)

编辑原始帖子删除

问题非常类似于:Fastest way to sort an array of objects in java

如果你按字符串长度排序,我会建议Bucket Sort作为上面链接的问题解释,特别是如果你要排序超过3个字符串。

您不需要知道要对字符串进行排序的标准吗?

例如,按字母顺序排序可能与按字符串长度排序不同。 “BA”和“ABC”就是一个例子;按字母顺序排列,“ABC”将出现在“BA”之前,但就长度而言,“BA”将出现在“ABC”之前