Page 31 - Informatika SMK Kelas X
P. 31
4. Merge Sort
Merge sort adalah algoritma klasifikasi dalam ilmu komputer yang
dikembangkan untuk mengklasifikasikan serangkaian data yang tidak
memungkinkan untuk ditampung dalam memori komputer karena jumlah
data terlalu besar.
Algoritma merge sort dilakukan dengan prinsip divide and
conquer yang berarti memecah untuk menyelesaikan setiap 5 8 1 3 9 7
bagian kemudian menggabungkannya kembali. Cara kerja
merge sort yaitu memecah data menjadi beberapa bagian yang akan Sumber: Dokumen penerbit
diklasifikasikan secara terpisah tiap bagian. Setelah data tersusun, data Gambar 1.27 Urutan angka acak
tersebut digabungkan dan menghasilkan data yang telah terurut. Untuk
lebih memahaminya, perhatikan contoh ilustrasi pada Gambar 1.27.
Jika deretan angka pada Gambar 1.27 diurutkan dari nomor terkecil
hingga terbesar (ascending) menggunakan algoritma merge sort, maka
langkah-langkahnya sebagai berikut.
a. Langkah pertama bagi data menjadi tiga bagian elemen seperti yang
ditunjukkan pada Gambar 1.28.
5 8 1 3 9 7
Elemen 1 Elemen 2 Elemen 3
Sumber: Dokumen penerbit
Gambar 1.28 Membagi data menjadi tiga bagian elemen
Dari Gambar 1.28 tampak bahwa terdapat tiga elemen data. Elemen
data pertama adalah angka 5 dan 8, elemen data kedua adalah 1
dan 3, dan elemen data ketiga adalah 9 dan 7.
b. Langkah selanjutnya adalah membandingkan angka pada tiap elemen.
Untuk lebih jelasnya, perhatikan Gambar 1.29.
5 8 1 3 9 7
Elemen 1 Elemen 2 Elemen 3
Sumber: Dokumen penerbit
Gambar 1.29 Membandingkan data pada tiap elemen
Perhatikan proses membandingkan tiap elemen data berikut.
1) Membandingkan data pada elemen 1.
Karena 5 < 8, maka posisi angka tetap.
2) Membandingkan data pada elemen 2.
Karena 1 < 3, maka posisi angka tetap.
3) Membandingkan data pada elemen 3.
Karena 9 > 7, maka posisi angka 7 dan 9 ditukar.
Bab I Berpikir Komputasional 17
