Вставка сортировка со строками

Question

Мне любопытно, как будет выглядеть сортировка для строк. Я умею делать с числами.

Может ли кто-нибудь показать мне реализацию?

Нет, это не для домашней работы.

Спасибо.

Answer 1

Алгоритм сортировки практически одинаков, независимо от того, что вы сортируете.Единственное отличие состоит в том, что для String s (или любого типа Object) вам нужно использовать метод compareTo, а не просто if (a < b).

Answer 2

Вы должны иметь возможность адаптировать сортировку вставки для чисел к Strings , используя String.compareTo , чтобы определить, являются ли строки «меньше» или «больше» друг друга.

Кроме того, быстрый поиск в Google приводит к нескольким реализациям, таким как эта , которая использует общий сопоставимый интерфейс (который реализует String).