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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Сумма цифр делится на K http://www.cyberforum.ru/cpp-beginners/thread426383.html
Не осуждайте неправильно раздел для новичков))) можете помочь вот с этим коварным заданием))) Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N таких, что их сумма цифр делится на K. Ввод 1 Ввод 2 100 3 22 4 Вывод 1 Вывод 2 33
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. Написать и протестировать функцию подсчёта слов, начинающихся с конкретной буквы, в строке. задача №2. Ввести строку, слова в которой разделены пробелами и запятыми. Распечатать эту строку, удалив из нее те слова, которые встретились в ней более одного раза */...
C++ Все отрицательные в конец массива
В одномерном массиве все отрицательные элементы переместить в конец.
C++ Структуры и всё связаное с ними http://www.cyberforum.ru/cpp-beginners/thread426353.html
Никак не могу разобраться со структурами. Завтра зачет по этой тебе, а я фиг что понимаю) Можете помочь разобраться как их объявлять, задавать и т.д.
C++ Отлов выхода строки за рамки памяти Здравствуйте, есть программа, в которой иногда возникает ошибка если строка очень большая мне надо получить эту строку, пытаюсь сделать с помощью try { } catch() { } Только вот не подскажите что в catch правильно написать, что бы это работало В аттаче скрин ошибки Заранее спасибо за помощь! подробнее

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

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

Как выводить результат, думаю, понятно.
 
Текущее время: 15:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru