PENGGABUNGAN / MERGING ARRAY


Merging adalah proses penggabungan dua array yang elemen-elemennya sudah terurut , sehingga array hasil penggabungan tersebut juga terurut.

Contoh:
Array A= [2, 5, 10, 12, 15, 17]
Array B= [4, 6, 7, 11, 16, 18, 20]
Misalkan array C adalah hasil proses merging array A dan B tersebut maka:
Array C= [2, 4, 5, 6, 7, 10, 11, 12, 15, 16, 17, 18, 20]


Tugas:

Buatlah program Merging dari dua array, misalkan array A dan B dengan banyaknya elemen masing-masing array tidak sama. Hasil penggabungan disimpan pada Array C.

Struktur programnya:

Nama program

Deklarasi variable

begin

1. Input bilangan untuk banyaknya elemen array A: missal m

2. Generate array A: misal dengan random (110)

3. Proses pengurutan array A

4. Cetak array A

5. Input bilangan untuk banyakya elemen array B: misal n

6. Generate array B: misal dengan random (100)

7. Proses pengurutan array B

8. Mencetak array B

9. Proses penggabungan (merging)

10. Cetak array C (hasil merging)

end.



* Akan lebih baik jika dibuat juga prosedur pengurutan (dengan algoritma apa saja: Bubble atau Seletion atau Insertion), sehingga pada proses pengurutan masing-masing array A dan B tinggal panggil prosedur pengurutan tersebut.