用字符串插入排序

Question

我很好奇插入排序是如何用于字符串的。我知道如何处理数字。

有人能告诉我一个实现吗？

不，这不是作业。

谢谢。

Answer 1

您应该可以通过使用String.compareTo来确定字符串是'小于'还是'大于'彼此，从而将数字的插入排序调整为Strings。

此外，快速谷歌搜索出现了几个实现，如使用通用Comparable接口（该字符串实现）的this one。

Answer 2

排序算法几乎相同，不管你正在排序。唯一的区别是，使用String（或任何类型的Object），您需要使用compareTo方法，而不是简单的if (a < b)。