C Упражнения: алгоритм сортировки кучи (максимальная куча)

Алгоритм поиска и сортировки при программировании на C: упражнение 5 с решением

Напишите программу на C для сортировки чисел с использованием алгоритма сортировки в куче (MAX heap).

Примечание. Алгоритм сортировки, который сначала организует данные для сортировки в специальный тип двоичного дерева, называемого кучей.

Пример решения:

Пример кода C:

  #include   int main () {int arr [10], нет, я, j, c, heap_root, temp;  printf ("Введите количество элементов:");  scanf ("% d", & нет);  printf (" nВвод значений массива по одному:");  for (я = 0; я  = 0; j--) {temp = arr [0];  arr [0] = arr [j];  arr [j] = temp;  heap_root = 0;  сделать {c = 2 * heap_root + 1;  если ((arr [c]  

Пример ввода:

 3121556 

Пример вывода:

 Номер ввода  элементов: Входные значения массива одно за другим: Массив кучи: 56 12 15 Сортированный массив: 121556 

Блок-схема:

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