带字符串的插入排序

Question

我很好奇插入排序对字符串的影响。我知道如何处理数字。

有人可以告诉我一个实现吗？

不，这不是作业。

感谢。

Answer 1

无论你正在排序什么，排序算法几乎都是一样的。唯一的区别是使用String s（或任何类型的Object），您需要使用compareTo方法，而不仅仅是if (a < b)。

Answer 2

您应该能够使用Strings将数字的插入排序调整为String.compareTo，以确定字符串是否彼此“小于”或“大于”。

此外，快速谷歌搜索提出了几个实现，如this one使用通用Comparable接口（String实现）。