[[Berkas:Merge sort animation2.gif|thumb|200px|contoh penggambaran cara kerja merge sort.]]'''MergeUrut gabung''' atau sering juga disebut dalam istilah [[bahasa Inggris|Inggrisnya]] '''merge sort''' merupakan algoritma pengurutan dalam [[ilmu komputer]] yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar. Algoritma ini ditemukan oleh John von Neumann pada tahun 1945.
== Algoritma ==
Prinsip utama yang diimplementasikan pada algoritma ''merge-sort''urut gabung seringkali disebut sebagai ''pecah-belah dan taklukkan'' ([[bahasa Inggris]]: ''divide and conquer''). Cara kerja algoritma mergeurut sortgabung adalah membagi [[larik]] data yang diberikan menjadi dua bagian yang lebih kecil. Kedua larik yang baru tersebut kemudian akan diurutkan secara terpisah. Setelah kedua buah list tersusun, maka akan dibentuk larik baru sebagai hasil penggabungan dari dua buah larik sebelumnya. Menurut keefektifannya, alogaritma ini bekerja dengan tingkat keefektifan [[notasi O besar|O]](nlog(n)). Dalam bentuk [[pseudocode]] sederhana algoritma ini dapat dijabarkan sebagai berikut:
# Original data is on the input tape; the other tapes are blank
