Diketahui angka sebagai berikut:

4 6 8 1 6 9 2 3 5 7

simulasikan langkah-langkah dari angka di atas menggunakan salah satu algoritma sorting sehingga
menjadi terurut menaik dan jelaskan setiap langkahnya.

saya akan mengurutkan data menggunakan algoritma merge-sort. Merge-sort adalah sebuah algoritma
sorting yang berbasis perbandingan. Perbandingan dilakukan terhadap data yang berada dalam
rangkaian data yang akan diurutkan.

1. Diketahui serangkaian data, anggap saja data x yang berisi angka (4,6,8,1,6,9,2,3,5,7) dan
tersimpan dari indeks ke-0 sampai indeks ke-9.

2. Langkah selanjutnya setelah mengetahui data x secara utuh (4,6,8,1,6,9,2,3,5,7) membagi

tersebut menjadi 2 rangkaian data, yakni data x0 (4,6,8,1,6) yang berasal dari indeks ke-0 sampai
indeks ke-4 dan rangkaian data x1 (9,2,3,5,7) yang berasalah dari indeks ke 5 sampai indeks ke-9
3. Kemudian rangkaian data x0 dan x1 akan diurutkan sehingga terjadi pergeseran data.
Pergeseran data pada rangkaian data xo, yaitu :

4. Kemudian pergeseran data pada rangkaian data x1, yaitu :

5. Selanjutnya adalah menggabung rangkaian data x0 dan x1 secara terurut, sehingga didapatkan
rangkaian data sebagai berikut :

SUMBE: BMP MSIM4202