Final Challenge #1
Leçon 8 sur 9 du cours Tri par tas - Série DSA de Coddy.
Défi
MoyenIl est temps d'apporter une variante au Heap Sort.
Modifiez votre fonction heapSort pour qu'elle trie le tableau par ordre décroissant (du plus grand au plus petit) et le renvoie.
Conseil : construisez un min-heap au lieu d'un max-heap. Ensuite, chaque extraction déplace la plus petite valeur restante vers la fin, de sorte que le tableau se remplisse du plus grand au plus petit.
Essayez vous-même
#include <stdlib.h>
int* heapSort(int* arr, int arr_size, int* returnSize) {
// Écrivez le code ici
*returnSize = arr_size;
return arr;
}
