DISKUSI 5 STRUKTUR DATA

Saya akan menjawab dengan menggunakan metode Algoritma Merge-Sort

Penjelasannya :

Dari gambar diatas terdapat rangkaian data a0 dan a1.

Data a berisi angka 4,6,8,1,6,9,2,3,5,7 yang tersimpan dari indeks ke-0 sampai ke-9.

4 6 8 1 6 9 2 3 5 7
0 1 2 3 4 5 6 7 8 9

Setelah itu kita membagi menjadi 2, rangkaian data a0 dan rangkaian data a1.

4 6 8 1 6
0 12 23 35 47
9
5 6 7 8 9

Rangkaian data a0 yang terdiri dari indeks ke-0 sampai ke-4, dan rangkaian data a1
terdiri dari indeks ke-5 sampai ke-9.

Selanjutnya rangkaian data a0 dan a1 diurutkan masing agar terjadinya pergeseran

data, seperti berikut :

a. Pergeseran rangkaian data a0

Data 4 pada indeks ke-0, bergeser menuju indeks ke-1. Data 6 pada indeks
ke-1, bergeser menuju indeks ke-2. Data 8 pada indeks ke-2, bergeser
 menuju indeks ke-4. Data 1 pada indeks ke-3, bergeser menuju indeks ke-0.
Data 6 pada indeks ke-4, bergeser menuju indeks ke-3.

b. Pergeseran rangkaian data a1

Data 9 pada indeks ke-5, bergeser menuju indeks ke-9. Data 2 pada indeks
ke-6, bergeser menuju indeks ke-5. Data 3 pada indeks ke-7, bergeser
menuju indeks ke-6. Data 5 pada indeks ke-8, bergeser menuju indeks ke-7.
Data 7 pada indeks ke-9, bergeser menuju indeks ke-8.

Pergeseran rangkaian data a0 dan a1 menjadi seperti berikut.

1 4 6 6 8
0 13 25 37 49
2
5 6 7 8 9

Selanjutnya menggabungkan rabgkaian data a0 dengan rangkaian data a1 secara

terurut agar didapatkan rangkaian data a (1,2,3,4,5,6,6,7,8,9)

a 1 2 3 4 5 6 6 7 8 9