Pengantar

Pengurutan adalah salah satu operasi terpenting dalam ilmu komputer. Pengurutan menyusun elemen dalam suatu kumpulan ke dalam urutan tertentu, sehingga pencarian dan analisis data menjadi jauh lebih mudah.

Dalam kursus Seri Struktur Data ini, kita akan mempelajari Heap Sort, algoritma pengurutan yang dibangun berdasarkan binary heap.

Binary heap adalah pohon biner lengkap yang disimpan dalam array. Dalam max-heap, setiap induk lebih besar dari atau sama dengan anak-anaknya, sehingga nilai terbesar selalu berada di akar. Heap Sort mengubah array menjadi max-heap, lalu berulang kali menghapus elemen terbesar untuk membentuk hasil yang terurut.

Kursus ini mencakup:

• Teori : memahami cara kerja Heap Sort.
• Implementasi : membangunnya dengan bahasa pemrograman pilihanmu.
• Latihan : menyelesaikan tantangan coding berdasarkan Heap Sort.

Mari mulai!