Merge Sort

Merge Sort adalah Algoritma penyortiran berdasarkan Big O. Merge sort bersifat stabil, artinya ia menjaga urutan input sama dengan output-nya. Merge sort dikembangkan oleh John von Neumann pada tahun 1945. Secara konsep, merge sort bekerja dengan cara: Membagi daftar yang belum di-sort menjadi dua sublist dengan ukuran yang sama. Kemudian masing-masing sublist tersebut dibagi lagi secara rekursif hingga ukuran daftar menjadi 1. Langkah terakhir adalah menggabungkan dua sublist menjadi satu daftar yang sudah tersortir.