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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объявите класс TCar, создающий тип – автомобиль http://www.cyberforum.ru/cpp-beginners/thread388714.html
ВАРИАНТ 8 Объявите класс TCar, создающий тип – автомобиль. Элементы – данные класса – название автомобиля, год выпуска. Предусмотрите конструкторы класса: - по умолчанию; - получающий...
C++ Динамическое выделение памяти Почему распечатка матрицы Matr1 в f2 дает матрицу из ед., а в f1 матрицу из нулей? Ведь адрес первого эл. массива Matr2 сохранен в переменной Matr1, и динамическая память после завершения функции не... http://www.cyberforum.ru/cpp-beginners/thread388712.html
C++ Подскажите пожалуйста как правильно расспечатать
Всем привет! Как правильно расспечатать? void fun(void ** vaddr){ printf("%p", *(int*)vaddr); } Так будет правльно?
C++ Написать программу на поиск закономерностей в двоичном коде (парсер)
Доброго времени суток. На самом деле я не знаю язык С/C++. Но мне необходима одна программа, прошу мне как-нибудь помочь. Мы имеем:...
C++ Вставка в строки http://www.cyberforum.ru/cpp-beginners/thread388686.html
Здравствуйте, у меня такой вопрос. Как правильно вставлять символы(к примеру 4 пробела) в объекты типа string, если к примеру задана строка "aaaaaa\nbbbbbb\ncccc". Если пользоваться итератороми,...
C++ Повторяющиеся строки матрицы. Вернуть значение 1, если есть. И количество повторений. Срочно....полчаса осталось. В долгу не останусь, положу денег на телефон. mat - вид матрицы. Нужен просто алгоритм перебора и записи, чтобы... подробнее

Показать сообщение отдельно
gogaby
1 / 1 / 0
Регистрация: 15.11.2011
Сообщений: 28
21.11.2011, 19:55  [ТС]
Все дело в том, что сам массив не изменяется, а создается дополнительный, в который заносятся элементы первого. Вот описание сортировки:

Создать вспомогательный массив C[0..k - 1], состоящий из нулей, затем последовательно прочитать элементы входного массива A, для каждого A[i] увеличить C[A[i]] на единицу. Теперь достаточно пройти по массиву C, для каждого j \in \{0, ..., k - 1\} в массив A последовательно записать число j C[j] раз.

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