Как использовать сортировку по группам для сортировки набора строк

У меня есть набор строк сказать Set S знак равно {string1, string2 ... upto N }, Мне нужно отсортировать их лексикографически.

Как использовать сортировку ведра, чтобы сделать это?

Также расскажите любой другой эффективный метод, который можно использовать для решения вопроса.

0

Решение

Сортировать по первому символу. Это дает вам некоторое количество «ведер». Сортируйте каждое непустое ведро, начиная со второго символа. Повторяйте, пока все не будет отсортировано.

3

Другие решения

Других решений пока нет …

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector