C Упражнения: алгоритм сортировки Radix

Алгоритм поиска и сортировки при программировании на 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:

Оцените статью
nanomode.ru
Добавить комментарий