Final Challenge #1
Lektion 8 von 9 im Kurs Heap Sort - DSA-Serie von Coddy.
Aufgabe
MittelZeit, Heap Sort eine neue Wendung zu geben.
Ändere deine heapSort-Funktion so ab, dass sie das Array in absteigender Reihenfolge (vom Größten zum Kleinsten) sortiert und zurückgibt.
Hinweis: Erstelle einen Min-Heap anstelle eines Max-Heaps. Dann verschiebt jede Extraktion den kleinsten verbleibenden Wert an das Ende, sodass sich das Array vom Größten zum Kleinsten füllt.
Probier es selbst
#include <stdlib.h>
int* heapSort(int* arr, int arr_size, int* returnSize) {
// Hier Code schreiben
*returnSize = arr_size;
return arr;
}
