2013-08-07 3 views
0

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

Как использовать сортировку ковша для этого?

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

+0

Какой тип 'Set'? – juanchopanza

+3

Что случилось с ['std :: sort'] (http://en.cppreference.com/w/cpp/algorithm/sort)? Кроме того, вы должны знать, что сейчас это не место, чтобы попросить людей просто дать вам код. –

+0

@juanchopanza Я хотел сказать, что у меня есть несколько n строк. – Ninja420

ответ

3

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

Смежные вопросы