用字符串插入排序

Question

我很好奇插入排序是如何用於字符串的。我知道如何處理數字。

有人能告訴我一個實現嗎？

不，這不是作業。

謝謝。

Answer 1

您應該可以通過使用String.compareTo來確定字符串是'小於'還是'大於'彼此，從而將數字的插入排序調整爲Strings。

此外，快速谷歌搜索出現了幾個實現，如使用通用Comparable接口（該字符串實現）的this one。

Answer 2

排序算法幾乎相同，不管你正在排序。唯一的區別是，使用String（或任何類型的Object），您需要使用compareTo方法，而不是簡單的if (a < b)。