Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
 Аватар для Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140

Метод поразрядной сортировки.

19.12.2009, 21:47. Показов 1358. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите решить задачу, для её решения необходимо реализовать метод поразрядной сортировки, отсортировав последовательность в порядке спадания. Этот метод выполняется таким образом: Заведём 10 очередей, у которые будем складывать наши числа зависимо от того, какая у них последняя цифра. Дальше соберём все со всех очередей в одну последовательность. Полученную таким образом последовательность ещё раз разложим по очередям, но уже теперь зависимо от того, какая у них предпоследняя цифра. Если теперь все числа собрать с очередей на выход, то последовательность окажется отсортированной в порядке возрастания. Помогите решить задачу, я пробовал её решить но ничего не получилось

Добавлено через 2 часа 6 минут
подскажите, хоть идеи какие-то
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.12.2009, 21:47
Ответы с готовыми решениями:

Нужен пример обменной поразрядной сортировки
Нужен пример Обменной поразрядной сортировки, ну или хотя бы алгоритм, а то вообще не понимаю как ее сделать. Помогите пожалуйста.

Упорядочить по неубыванию методом поразрядной сортировки
Написать функцию sort(x), упорядочивающую по не убыванию двоичные числа массива х методом поразрядной сортировки. Алгоритм сортировки: все...

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя)
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...

2
║XLR8║
 Аватар для outoftime
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,360
Записей в блоге: 5
19.12.2009, 22:04
подсказка: если вопрос стоит не о динамической очереди, значит сотри:
n % 10 - твоя последняя цыфра,
(n % 100) / 10 - твое предпоследняя цыфра и т.д.
далее судя по всему ты сам знаешь..
0
 Аватар для Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
20.12.2009, 20:02  [ТС]
Та не, не вышло((
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.12.2009, 20:02
Помогаю со студенческими работами здесь

Сравнительный анализ Методов Сортировки(метод прямого выбора,метод слиянием,сортировка подсчетом)
Ввод данных: 1. с клавиатуры, 2.с файла (C:\Users\'NAME'\Desktop), 3.случайным образом количество элементов массива (от 1 до 10 можно...

Изменить метод "быстрой сортировки" на метод "сортировки вставками"
Как изменить метод "интеративной быстрой сортировки" на метод "сортировки вставками «с конца массива»"? Нужно изменить только метод...

Ошибка в коде, поразрядной сортировки
Мне необходимо воспользоваться массивом из ArrayList<Integer>, но из-за такой конструкции в 10 строке(при добавлении в ArrayList) возникает...

Сортировать элементы массива (размера 10) с помощью поразрядной сортировки
Сортировать элементы массива(размера 10) с помощью поразрядной сортировки, не писав методы и классы, т.е. всё сразу в Main

Ребят как переделать метод сортировки пузырьком на метод сортировки простым выбором
public void SortPuzirek(int mass, int Size) // метод, выполняющий сортировку методом пузырька { int metka, obmen =...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru