-Pathfinder-
|
||||||
1 | ||||||
Сортировка символов строки в алфавитном порядке11.01.2012, 19:38. Показов 12322. Ответов 5
Метки нет (Все метки)
Помогите с заданием, какая-то ошибка, с указателем вроде. Нужно ввести строку и отсортировать входящие в нее символы по алфавиту.
Код:
|
11.01.2012, 19:38 | |
Ответы с готовыми решениями:
5
Сортировка строки в алфавитном порядке Сортировка и вывод строки из неповторяющихся слов в алфавитном порядке Сортировка символов в строке в алфавитном порядке Сортировка в алфавитном порядке - Класс List (Список покупателей в алфавитном порядке) |
1 / 1 / 0
Регистрация: 11.01.2012
Сообщений: 5
|
|
11.01.2012, 20:06 | 2 |
А является ли крайней необходимостью использование быстрой сортировки в данной задаче? Ведь QSort в среднем работает за O(n*log(n)). А в худшем случае и того больше - O(n*n).
Не легче ли воспользоваться сортировкой подсчетом (работающей за линейное время)? Просто создать массив (для латинского алфавита из 26 элементов) и читая каждый символ строки, увеличивать значение соответствующего элемента массива. То есть просто посчитать какая буква сколько раз встретилась. Как выводить результат, думаю, понятно.
0
|
-Pathfinder-
|
|
11.01.2012, 20:19 | 4 |
go, спасибо, теперь все заработало.
|
1 / 1 / 0
Регистрация: 12.10.2011
Сообщений: 165
|
|
29.03.2012, 01:03 | 5 |
более простым способом можно решить???
0
|
Модератор
12458 / 7482 / 1753
Регистрация: 25.07.2009
Сообщений: 13,762
|
||||||
29.03.2012, 02:54 | 6 | |||||
Является ли необходимостью городить весь этот лес с подсчётами и прочим, если стандартная функция вполне справляется с задачей? Где в условии сказано, что лимит времени - полторы наносекунды? В прочем в зависимости от реализации этот чудо-алгоритм может значительно дольше стандартной qsort отработать. По-моему лишние заморочки. Разве-что в плане практики полезно...
Для разнообразия
0
|
29.03.2012, 02:54 | |
29.03.2012, 02:54 | |
Помогаю со студенческими работами здесь
6
Составить программу печати символов строки в алфавитном порядке. Печать символов строки в латинском алфавите в алфавитном порядке Вводится 2 строки, вывести 3 строку в алфавитном порядке, которая состоит из символов 1 и 2 строк Сортировка в алфавитном порядке Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |