Merge Sort

Merge Sort : Algoritma yang digunakan untuk menyusun daftar dengan cara membagi daftar menjadi dua bagian yang lebih kecil. Kedua daftar yang baru ini kemudian akan disusun secara terpisah. Setelah kedua buah daftar tersusun, maka akan dibentuk daftar baru yang merupakan hasil penggabungan dua buah daftar sebelumnya. Menurut keefektifannya, algoritma ini bekerja dengan tingkat keefektifan 0(nlog(n)). [PC Mild Edisi 22/ 2008]