APA ITU MERGE SORT?
Merge Sort adalah metode/algoritma pengurutan dengan cara memecah kemudian menyelesaikan setiap bagian dan menggabungkannya kembali. Dibagi dua jika datanya genap dan dibagi setengah minus satu jika datanya ganjil. Algoritma ini ditemukan oleh John von Neumann pada tahun 1945.
APA KELEBIHAN DAN KEKURANGAN MERGE SORT?
Kelebihan
- Lebih efesien dari heap sort jika jumlah data banyak.
Kekurangan
- Membutuhkan setidaknya ruang atau emori dua kali lebih besar karena dilakukan secara rekursif.
