У меня есть набор строк сказать Set S
знак равно {string1, string2 ... upto N }
, Мне нужно отсортировать их лексикографически.
Как использовать сортировку ведра, чтобы сделать это?
Также расскажите любой другой эффективный метод, который можно использовать для решения вопроса.
Сортировать по первому символу. Это дает вам некоторое количество «ведер». Сортируйте каждое непустое ведро, начиная со второго символа. Повторяйте, пока все не будет отсортировано.
Других решений пока нет …