Sfida finale #1
Lezione 8 di 9 del corso Heap Sort - Serie DSA di Coddy.
Sfida
MedioÈ il momento di dare una svolta a Heap Sort.
Modifica la tua funzione heapSort in modo che ordini l'array in ordine decrescente (dal più grande al più piccolo) e lo restituisca.
Suggerimento: costruisci un min-heap invece di un max-heap. Poi ogni estrazione sposta il valore più piccolo rimasto alla fine, così l'array si riempie dal più grande al più piccolo.
Provalo tu
#include <stdlib.h>
int* heapSort(int* arr, int arr_size, int* returnSize) {
// Scrivi il codice qui
*returnSize = arr_size;
return arr;
}
Tutte le lezioni di Heap Sort - Serie DSA
Esercitati da solo: Compilatore C online