1. Информатика
  2. Алгоритм поразрядной сортировки

Алгоритм поразрядной сортировки от младшего разряда к старшему (LSD) C++.
Нужно отсортировать НЕ ЦЕЛОЧИСЛЕННЫЙ МАССИВ, а список людей. Программа уже как три дня готова, но в ней не хватает алгоритма поразрядной сортировки от младшего разряда к старшему (LSD).
Напишите код самой сортировки.

phannastarichenko phannastarichenko    1   29.05.2020 16:33    0

Ответы
анн57 анн57  29.05.2020 16:34

Итак, предложенная сортировка является устойчивой. Сортировать будем целые 32 битные числа. Для работы потребуется ~(n+4Кбайт) дополнительной памяти, что несколько расточительно, но позволяет добиться некоторого увеличения производительности.

В данной разновидности LSD не используются сравнения и обмены, алгоритм полностью линеен. Вычислительная сложность O(N).

ПОКАЗАТЬ ОТВЕТЫ
TheBrainCatty TheBrainCatty  29.05.2020 16:34

Объяснение:

Попробуй sort

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
azs194karelin azs194karelin  11.04.2020 23:44
Задать массив случайных двухзначных чисел из 20ти элементовОтсортировать его по возрастанию, а затем перевернуть этот массив....
Belka172 Belka172  02.10.2019 02:30
Сообщение длиной 30720 символов занимает в памяти 30 кбайт. найдите максимальную мощность алфавита, который использовался при кодировании...
avraval2009 avraval2009  02.10.2019 02:30
Девочка клава любит конфеты, но старается следить за весом. ей подарили коробку в которой n конфет, каждая конфета содержит k калорий. каждые s калорий увеличивают вес на...
Bogdan8ra4yk Bogdan8ra4yk  02.10.2019 02:30
Омогите, , ! дана таблица «счёт к оплате». а) определите формат ячеек c4: c10. b) определите формат ячеек b4: b10....
Лина7839 Лина7839  17.09.2019 14:30
1. ввести целое число и найти сумму его цифр. пример введите целое число 1234 сумма цифр числа 1234 равна 10 2. вычислить в паскале степень числа, используя цикл while...
asdf43 asdf43  17.09.2019 14:30
Ввести натуральное число n и вывести значение числа n\1, выделив период дроби. например: 1\2=0.5 или 1\7=0,(142857) решение на языке pascal....
dikinova2017ozio8q dikinova2017ozio8q  17.09.2019 14:30
Ввести натуральное число n и вывести значение числа n\1, выделив период дроби. например: 1\2=0.5 или 1\7=0,(142857)...
natulsen natulsen  17.09.2019 14:30
Написать программу решения о печати чисел 3 5 7 9 11 13. для решения использовать цикл repeat...
konstantinseme2 konstantinseme2  03.03.2021 22:07
Знайти всі числа менші N, які є квадратами натуральних чисел. Формат вхідних даних У стандартному вхідному потоці дано ціле додатне N (N = 1000000). Формат вихідних даних...
sagal63 sagal63  03.03.2021 22:07
Одним из соревновании между роботов – это движение вдоль линии. Напиши порядок проведение соревновании​...

Популярные вопросы