Page 17 - E-Modul Pembelajaran Informatika Fase E_2_Neat

Dengan melakukan langkah-langkah tersebut, elemen-elemen akan tersusun secara berurutan seperti berikut.

Sumber: Buku Informatika SMA/MA Kelas X Jilid 1 dari PT Penerbit Erlangga halaman 21

d. Pengurutan Penggabungan (Merge Sort)
Algoritma pengurutan penggabungan bekerja dengan cara memecah kelompok data menjadi kelompok yang leb ih

kecil, melakukan pengurutan dalam kelompok-kelompok tersebut, kemudian, menggabungkan kelompok-kelompok
data yang telah diurutkan.
Sebagai contoh, kita mempunyai elemen-elemen data yang ditempatkan dalam array: A= {12, 10, 4, 14, 16, 7, 18, 13}.
Proses pengurutan akan dilakukan dengan langkah-langkah sebagai berikut.

1. Pecah array menjadi dua kelompok subarray A1 = {12, 10, 4, 14} dan A2 = {16, 7, 18, 13}.
2. Pecah masing-masing subarray menjadi dua kelompok subarray A11 = {12, 10}, A12 = {4, 14}, A21 = {16, 7}, dan
A22 = {18, 13}.
3. Pecah kembali masing-masing subarray menjadi dua kelompok subarray A111 = {12}, A112 ={10}, A121 = {4},

A122 = {14}, A211 ={16}, A212 ={7}, A221 ={18}, dan A222 ={13}.
4. Gabungkan kembali setiap dua subarray menjadi satu subarray yang lebih besar menempatkan bilangan
terkecil dahulu. Subarray-Subarray tersebut akan menjadi A11 = {10, 12}.
5. A12 = {4, 14}, A21 = {7,16}, ddan A22 ={13, 18}.

6. Selanjutnya, gabungkan subarray dengan dua elemen menjadi satu subarray dengan empat elemen dengan
menempatkan bilangan terkecil terlebih dahulu. Subarray tersebut akan menjadi A1 = {4, 10, 12, 14} dan A2 = {7,
13, 16, 18}.
7. Gabungkan kedua subarray dengan empat elemen menjadi sebuah array dengan menempatkan bilangan kecil

terlebih dahulu. Subarray tersebut akan menjadi A= { 4, 7, 10, 12, 13, 14, 16, 18}.
Proses pengurutan menggunakan algortima pengurutan penggabungan.

Sumber: Buku Informatika SMA/MA Kelas X Jilid 1 dari PT Penerbit Erlangga halaman 24

13