MERGE SHORT

Pendahuluan
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.

Pembahasan
Teknik pengurutan data dengan merge short yaitu dengan membagi data, kemudian
dikelompokkan, dan diurutkan.
Proses yang terjadi ketika menggunakan merge short.
1. Pertama, data kita bagi seperti gambar di bawah ini.

85

51

23

68

32

44

78

2. Menjadi seperti gambar berikut.

85

51

23

68

32

44

78

3. Untuk lebih mudah membandingkan, kita buat seperti di bawah ini.

85

51

23

68

32

44

78

4. Kemudian, dua kotak tersebut kita bandingkan, yang lebih kecil kita tempatkan di sebelah
kiri, atau sebaliknya.
85

51

23

68

32

44

78

Pastikan data yang lebih kecil ditempatkan pada sebelah kiri antara dua kolom yang
telah digabungkan.
51

85

23

32

68

44

78

5. Setelah ini, proses dilanjukan dengan menggabungkan data dari data yang kita bagi tadi.
Bandingkan seperti cara di bawah ini.
51

85

23

32

68

44

78

Perbandingan pertama, bandingkan kotak (1) dengan kotak (3), data yang nilainya
lebih kecil ditempatkan di paling kiri.
1

Bandingkan lagi kotak (1) dengan kotak (4), data yang nilainya lebih kecil diletakkan
setelah data yang pertama dimasukkan tadi.

1
23 kotak (1) dengan kotak (2), data yang nilainya lebih kecil diletakkan
Bandingkan

setelah data kedua yang telah dimasukkan tadi.

1

23

51

85

6. Setelah sisi kiri selesai, kita operasikan sisi sebelah kanan.

51

85

23

32

68

44

78

Bandingkan kotak (5) dengan kotak (7), jika data pada kotak (5) lebih kecil maka
tulis nilainya di sebelah kiri pada kotak kelima, seperti di bawah ini.
1

23

51

85

32

Bandingkan kotak (6) dengan kotak (7), jika nilai dari kotak (6) lebih kecil maka
tuliskan setelah data pada kotak kelima tadi.
2

23
1

51

85

32

44

Bandingkan kotak (6) dengan kotak (8), tulislah data yang lebih kecil di sebelah kiri
data sebelumnya.
1

23

51

85

32

44

68

78

7. Kita telah mendapatkan 2 bagian yang siap kita satukan. Cara menggabungkan masih
tetap sama yaitu dengan membandingkan kotak pertama dengan kotak di seberangnya.
1

23

51

85

32

44

68

78

Bandingkan kotak (1) dengan kotak (5), nilai yang lebih kecil dituliskan paling kiri
1

Bandingkan kotak (2) dengan kotak (5), nilai yang lebih kecil ditulis disebelah data
pertama, yaitu pada kolom kedua.

1
-

23

Bandingkan kotak (3) dengan kotak (5), nilai yang lebih kecil ditulis di sebelah kanan
data sebelumnya.

1
23hingga
32 mendapat hasil seperti di bawah ini.
Lakukan

Kesimpulan
1
23 32

44

51

68

78

85

Pengurutan data dengan metode ini pada intinya memecah atau membagi bilangan dan
kemudian dikelompokkan sehingga mencapai hasil yang diinginkan. Kita hanya perlu
membandingkan data 1 dengan data yang lainnya.