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

Сортировка методом подсчета - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функции для перевода числа в различные системы счисления http://www.cyberforum.ru/cpp-beginners/thread639149.html
Здравствуйте! Подскажите пожалуйста, есть ли в С++ встроенные функции для переовда числа из одной каой либо системы счисления в другую какую либо систему счисления(меня интересует только действия над...
C++ затрудняюсь с алгоритмом подсчета кол-ва встречаемых цифр Затрудняюсь составить алгоритм подсчета количества встречаемых цифр в числе, например в 1231322221 или 3222222123 встречаются 3 цифры 1,2 и 3, результат = 3, 556333344365 {3,4,5,6}=4 и.т.п.. (буду... http://www.cyberforum.ru/cpp-beginners/thread639147.html
MinGW for Windows - libpng ./configure - error: zlib not installed C++
Пользуюсь MinGW for Windows. Устанавливалось согласно этого мануала: http://wiki.openttd.org/Компиляция_на_MinGW/Ru (открывайте копированием в броузер а не кликом) Но версии библиотек я применял...
Коды цифр C++
Дайте пожалуйста мне коды цифр от 1-9. Вот по этой ссылке есть коды, но ни один из них не срабатывает! http://ru.wikipedia.org/wiki/ASCII (внизу)
C++ В чём ошибка? http://www.cyberforum.ru/cpp-beginners/thread639118.html
Описание проблемы: Открываю файл для чтения и записи. Записываю туда информацию. После этого, если: 1)я перевожу текущую позицию в начало, то все ok, вывод из файла правильной информации. 2)если,...
C++ Массив из n елементов Разбираю код пример из книги, и вот столкнулся с недопониманием фрагмента кодпервое понятно что для инициализвации массива а из н, но не могли бы вы объяснить саму запись? Да, и что значит вторая... подробнее

Показать сообщение отдельно
malishhh
1 / 1 / 0
Регистрация: 05.05.2012
Сообщений: 29

Сортировка методом подсчета - C++

17.08.2012, 23:23. Просмотров 8101. Ответов 2
Метки (Все метки)

Добрый вечер,ребята очень нужен алгоритм сортировки подсчетом.Спасибо заранее.Есть вот это
Это простейший вариант алгоритма. Создать вспомогательный массив C[0..k - 1], состоящий из нулей, затем последовательно прочитать элементы входного массива A, для каждого A[i] увеличить C[A[i]] на единицу. Теперь достаточно пройти по массиву C, для каждого в массив A последовательно записать число j C[j] раз.
SimpleCountingSort
for i = 0 to k - 1
C[i] = 0;
for i = 0 to n - 1
C[A[i]] = C[A[i]] + 1;
b = 0;
for j = 0 to k - 1
for i = 0 to C[j] - 1
A[b] = j;
b = b + 1;
но мне нужно чтобы я с клавиатуры читала все числа и сортировала их. и прям полный алгоритм
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru