Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Сортировка символов строки в алфавитном порядке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сумма цифр делится на K http://www.cyberforum.ru/cpp-beginners/thread426383.html
Не осуждайте неправильно раздел для новичков))) можете помочь вот с этим коварным заданием))) Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N таких, что их сумма цифр...
C++ Посмотрите ошибки #include<iostream> using namespace std; struct person { int age; char name; char job; }; http://www.cyberforum.ru/cpp-beginners/thread426377.html
C++ Строковые С++,неправильная работа функции
Доброго времени,не правильно работает функция zad2,огромная просьба помочь в решении!Заранее спасибо /*задача №1. Написать и протестировать функцию подсчёта слов, начинающихся с конкретной буквы, в...
C++ Все отрицательные в конец массива
В одномерном массиве все отрицательные элементы переместить в конец.
C++ Структуры и всё связаное с ними http://www.cyberforum.ru/cpp-beginners/thread426353.html
Никак не могу разобраться со структурами. Завтра зачет по этой тебе, а я фиг что понимаю) Можете помочь разобраться как их объявлять, задавать и т.д.
C++ Отлов выхода строки за рамки памяти Здравствуйте, есть программа, в которой иногда возникает ошибка если строка очень большая мне надо получить эту строку, пытаюсь сделать с помощью try { } catch() { } Только вот не подскажите... подробнее

Показать сообщение отдельно
CPPExecutor
1 / 1 / 0
Регистрация: 11.01.2012
Сообщений: 5
11.01.2012, 20:06
А является ли крайней необходимостью использование быстрой сортировки в данной задаче? Ведь QSort в среднем работает за O(n*log(n)). А в худшем случае и того больше - O(n*n).

Не легче ли воспользоваться сортировкой подсчетом (работающей за линейное время)? Просто создать массив (для латинского алфавита из 26 элементов) и читая каждый символ строки, увеличивать значение соответствующего элемента массива. То есть просто посчитать какая буква сколько раз встретилась.

Как выводить результат, думаю, понятно.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru