HEAP DAN MERGE SORT

HEAP DAN MERGE SORTDisusun oleh :- Achmad Syofian M ( 41514310036 )- Guntur Satrio U ( 41514310022 )- Suhendi ( 41514310002 )- Ridhafi Alfath ( 41514310035 )- Aditya Hermawan ( 41514310018 )- Shidqi Satrio ( 41514310024 ) MERGE SORTDEFINISIMerge Sort adalah algoritma yang berdasarkan strategi divide-and-conquer. Algoritma ini tediri dari dua bagian utama, yaitu bagian pembagian list menjadi sublist-sublist yang lebih kecil dan bagian sort (pengurutan) dan merge (penggabungan) pada sublist-sublist tersebut.Divide: membagi masalah menjadi beberapa submasalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama),Conquer: memecahkan (menyelesaikan) masing-masing submasalah (secara rekursif), danCombine: mengabungkan solusi masing-masing submasalah sehingga membentuk solusi masalah semula.LANGKAH KERJAContoh 14 elemen berikut akan disortir:

66, 33, 40, 22, 55, 88, 60, 11, 80, 20, 50, 44, 77, 30.

Langkah 1 : data dibagi menjadi sub-sub yang tiap subnya berisi 2 elemen yang kemudian disortir hasilnya :33 , 66 22 , 40 55 , 88 11 , 60 20 , 80 44 , 50 30 , 70LANGKAH KERJAContoh 14 elemen berikut akan disortir:

66, 33, 40, 22, 55, 88, 60, 11, 80, 20, 50, 44, 77, 30.

Langkah 2 : gabungkan 2 sub bagian sebelumnya menjadi 1 sub bagian kemudian disortir hasilnya :22, 33, 40, 66 11, 55, 60, 88 22, 44, 50, 80 30, 70LANGKAH KERJAContoh 14 elemen berikut akan disortir:

66, 33, 40, 22, 55, 88, 60, 11, 80, 20, 50, 44, 77, 30.

Langkah 3 : Lakukan seperti langkah 2 hingga seluruh sub bagian menjadi 1 subbagian.11, 22, 33, 40, 55, 60, 66, 88 20, 30, 44, 50, 77, 80LANGKAH KERJAContoh 14 elemen berikut akan disortir:

66, 33, 40, 22, 55, 88, 60, 11, 80, 20, 50, 44, 77, 30.

Hasil Akhir :11, 20, 22, 30, 33, 40, 44, 50, 55, 60, 66, 77, 80, 88CONTOH PROGRAM#include using namespace std;

void print(int a[], int sz){for (int i = 0; i < sz; i++) cout