Final Challenge #1

Lição 8 de 9 do curso Heap Sort - Série de DSA da Coddy.

Desafio

Médio

É hora de dar uma reviravolta no Heap Sort.

Modifique sua função heapSort para que ela ordene o array em ordem decrescente (do maior para o menor) e o retorne.

Dica: construa um min-heap em vez de um max-heap. Assim, cada extração move o menor valor restante para o final, fazendo com que o array seja preenchido do maior para o menor.

Experimente você mesmo

#include <stdlib.h>

int* heapSort(int* arr, int arr_size, int* returnSize) {
    // Escreva o código aqui
    *returnSize = arr_size;
    return arr;
}

Todas as lições de Heap Sort - Série de DSA

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo Code Implementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1Final Challenge #2