Алгоритм поиска и сортировки при программировании на C: упражнение 7 с решением
Напишите программу на C для сортировки списка элементов с помощью алгоритма сортировки Radix.
Примечание. Radix-сортировка — это алгоритм сортировки целых чисел без сравнения, который сортирует данные с целочисленными ключами путем группировки ключей по отдельным цифрам, которые имеют одинаковую значащую позицию и значение.
Пример решения:
Пример кода C:
#include int print (int * a, int n) {int i; для (я = 0; я m) m = a [i]; } в то время как (m/exp> 0) {int box [10] = {0}; for (i = 0; i = 0; i--) b [- box [a [i]/exp% 10]] = a [i]; для (я = 0; я
Пример ввода:
3121556
Вывод:
Введите количество elements: Введите элементы массива один за другим: Элементы массива: 121556 Отсортированные элементы: 121556
Блок-схема:
Редактор кода программирования на C:
