Apa yang Anda ketahui tentang merge sort! Jelaskan cara menggunakan algoritma ini
Apa yang Anda ketahui tentang merge sort! Jelaskan cara menggunakan algoritma ini!
Jawab:
"Merge sort merupakan algoritma yang dilakukan menggunakan cara divide and conquer yaitu dengan memecah, kemudian menyelesaikan setiap bagian, lalu menggabungkannya kembali".
Pertama data dipecah menjadi dua bagian yang bagian pertama merupakan setengah (jika data genap) atau setengah minus satu (jika data ganjil) dari seluruh data, kemudian dilakukan pemecahan kembali untuk masing-masing blok sampai hanya terdiri dari satu data tiap blok.
Setelah itu, digabungkan kembali dengan membandingkan pada blok yang sama apakah data pertama lebih besar daripada data ke tengah +1, jika ya data ke tengah +1 dipindah sebagai data pertama, lalu data ke pertama sampai ke tengah digeser menjadi data kedua sampai ke tengah +1, demikian seterusnya sampai menjadi satu blok utuh seperti awalnya sehingga metode merge sort merupakan metode yang membutuhkan fungsi rekursi untuk penyelesaiannya.
----------------#----------------
Semoga Bermanfaat
Jangan lupa komentar & sarannya
Email: nanangnurulhidayat@gmail.com
Kunjungi terus: masdayat.net OK! 😁
Post a Comment for "Apa yang Anda ketahui tentang merge sort! Jelaskan cara menggunakan algoritma ini"