Final Challenge #1
Урок 8 из 9 курса Пирамидальная сортировка — Серия DSA на Coddy.
Задание
СреднеПришло время немного изменить пирамидальную сортировку.
Модифицируйте функцию heapSort так, чтобы она сортировала массив в порядке убывания (от большего к меньшему) и возвращала его.
Подсказка: постройте min-heap вместо max-heap. Тогда при каждом извлечении наименьшее оставшееся значение будет перемещаться в конец, и массив заполнится от большего к меньшему.
Попробуйте сами
#include <stdlib.h>
int* heapSort(int* arr, int arr_size, int* returnSize) {
// Напишите код здесь
*returnSize = arr_size;
return arr;
}
