Końcowe wyzwanie nr 1

Lekcja 8 z 9 w kursie Sortowanie przez kopcowanie — seria DSA w Coddy.

Wyzwanie

Średni

Czas nieco zmodyfikować Heap Sort.

Zmodyfikuj funkcję heapSort, aby sortowała tablicę w kolejności malejącej (od największej do najmniejszej) i ją zwracała.

Podpowiedź: zbuduj kopiec minimalny zamiast maksymalnego. Wtedy każde pobranie przenosi najmniejszą pozostałą wartość na koniec, więc tablica zapełnia się od największej do najmniejszej.

Spróbuj swoich sił

#include <stdlib.h>

int* heapSort(int* arr, int arr_size, int* returnSize) {
    // Napisz kod tutaj
    *returnSize = arr_size;
    return arr;
}

Wszystkie lekcje w sekcji Sortowanie przez kopcowanie — seria DSA

1Wprowadzenie

Wprowadzenie Motywacja

2Algorytm

Jak to działa?Pseudokod Implementacja (część 1)Implementacja (część 2)

Złożoność czasowa i pamięciowa

3Końcowe wyzwania

Końcowe wyzwanie nr 1Końcowe wyzwanie nr 2

Poćwicz samodzielnie: Kompilator C online