Jawaban dan Penjelasan:
(koreksi: bukan divide and computer, melainkan divide and conquer)
Algoritma merge sort dilakukan dengan prinsip divide and conquer yang memiliki arti “bagi/pecah (menjadi beberapa bagian) dan taklukkan”, yang sesuai dengan prinsip dekomposisi, yaitu memecah masalah yang ada menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan.
Pada algoritma merge sort, list/data dibagi menjadi dua bagian secara rekursif hingga bagian terkecil, yaitu dua bagian yang hanya berisi satu elemen saja. Kemudian dari bagian-bagian terkecil, dibandingkan dan terjadi pertukaran posisi sesuai jenis pengurutan. Setelah itu, secara bertahap, semua bagian yang sudah terurut digabung kembali, dengan menyeleksi mulai dari elemen terkecil atau terbesar (tergantung jenis pengurutan: ascending atau descending) dan memasukkannya ke list/data gabungan. Hal ini dilakukan sampai semua bagian tergabung kembali menjadi satu bagian utuh yang sudah terurut.
