1 / 1 / 0
Регистрация: 15.11.2011
Сообщений: 28
|
|||||||||||
1 | |||||||||||
Сортировка подсчетом21.11.2011, 19:35. Показов 2990. Ответов 5
Метки нет (Все метки)
Есть код:
Сама функция:
Нужно сделать пошаговый вывод результатов сортировки. Что вообще можно выводить при сортировке подсчетом?
0
|
21.11.2011, 19:35 | |
Ответы с готовыми решениями:
5
Сортировка подсчетом и LSD сортировка Сортировка подсчетом Сортировка подсчетом с++ Сортировка подсчетом |
1 / 1 / 0
Регистрация: 15.11.2011
Сообщений: 28
|
|
21.11.2011, 19:46 [ТС] | 3 |
я понимаю, что массив. Просто сортировка подсчетом массив не изменяет вроде(
0
|
1 / 1 / 0
Регистрация: 15.11.2011
Сообщений: 28
|
|
21.11.2011, 19:55 [ТС] | 5 |
Все дело в том, что сам массив не изменяется, а создается дополнительный, в который заносятся элементы первого. Вот описание сортировки:
Создать вспомогательный массив C[0..k - 1], состоящий из нулей, затем последовательно прочитать элементы входного массива A, для каждого A[i] увеличить C[A[i]] на единицу. Теперь достаточно пройти по массиву C, для каждого j \in \{0, ..., k - 1\} в массив A последовательно записать число j C[j] раз. Я не знаю что с кодом делать, чтобы оно второй массив пошагово выводило((
0
|
Мастер кустарных методов
232 / 227 / 17
Регистрация: 09.11.2010
Сообщений: 680
|
|
21.11.2011, 20:08 | 6 |
После ряда действий (прошёлся один раз по массиву) выводи массив на экран. Всё также как и с массивом А. Только массив А выводится один раз, а С будет выводится при каждой итерации.
Добавлено через 6 минут Понапихай в каждый for вывод на экран. А там видно будет ))
0
|
21.11.2011, 20:08 | |
21.11.2011, 20:08 | |
Помогаю со студенческими работами здесь
6
Сортировка подсчётом сортировка подсчетом! Сортировка подсчётом Сортировка распределяющим подсчетом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |