Tantangan Akhir #1

Pelajaran 8 dari 9 dalam kursus Heap Sort, Seri DSA di Coddy.

Tantangan

Sedang

Saatnya memberi sentuhan berbeda pada Heap Sort.

Ubah fungsi heapSort agar mengurutkan array dalam urutan menurun (dari terbesar ke terkecil) dan mengembalikannya.

Petunjuk: buat min-heap, bukan max-heap. Lalu, setiap kali mengambil elemen, nilai terkecil yang tersisa berpindah ke akhir, sehingga array terisi dari terbesar ke terkecil.

Coba sendiri

#include <stdlib.h>

int* heapSort(int* arr, int arr_size, int* returnSize) {
    // Tulis kodemu di sini
    *returnSize = arr_size;
    return arr;
}

Semua pelajaran di Heap Sort, Seri DSA

1Pengantar

Pengantar Motivasi

2Algoritma

Bagaimana Cara Kerjanya?Pseudocode Implementasi (Bagian 1)Implementasi (Bagian 2)

Kompleksitas Waktu dan Ruang

3Tantangan Akhir

Tantangan Akhir #1Tantangan Akhir #2

Latihan sendiri: Compiler C online