Algoritma Merge Sort Divide and Conquer

Assalamualaikum…

Satu bulan gak update artikel seakan-akan udah bertahun-tahun saya gak update.
Hehe…

Kali ini saya akan membagikan program merge sort (urut gabung) dengan devide, conquer and combine.

Sebelum lanjut kepokok pembahasan, alangkah lebih baiknya kita mengetahui devinisinya.

• Divide:  membagi persoalan menjadi beberapa upa-masalah yang memiliki kemiripan dengan persoalan semula namun berukuran lebih kecil (idealnya berukuran hampir sama),
• Conquer (solve): memecahkan (menyelesaikan) masing-masing upa-masalah secara  rekursif.
• Combine: mengabungkan solusi masing-masing upa-masalah sehingga membentuk solusi persoalan semula.

Contoh Merge:

1,13,24,2,15,27

Algoritma:

Implementasi ke C++: Dapat anda lihat di program merge sort.

Pada dasarnya postingan ini merupakan sebuah tugas yang diberikan dosen untuk para mahasiswa UAD. Mudah-mudahan postingan bermanfaat untuk saya pribadi dan bermanfaat pula bagi yang membutuhkan.

Sekian postingan pada kesempatan ini. Mungkin masih banyak kekurangan dalam penulisan dan penjelasanya. Untuk itu saya minta maaf atas kekurangan tersebut.

Wassalamualaikum...