Merge

Table
Algoritma dan Pemrograman II
Apa Itu Merge Table ?

Sekarang kita akan belajar mengenai merge table

atau penggabungan tabel. Penggabungan tabel ini tidak
terbatas hanya pada 2 tabel saja, karena dapat
menggabungkan lebih dari 2 tabel. Ada dua jenis
penggabungan tabel, yaitu:

1. Penggabungan tabel tidak terurut

2. Penggabungan tabel terurut

Penggabungan Tabel Tidak Terurut

Langkah :

 Menggabungkan tabel secara langsung

 Jika perlu diurutkan, maka pengurutan dilakukan
setelah tabel digabungkan

Kelebihan :

 Lebih mudah diingat dan digunakan

Kelemahan:

 Kurang efisien, karena pengurutan dilakukan setelah

data digabungkan, terutama jika jumlah data yang
digabungkan banyak
Penggabungan Tabel secara Terurut

Langkah :

 Mengurutkan isi dari setiap tabel

 Menggabungkan isi dari setiap tabel yang telah
diurutkan menjadi satu tabel

Kelebihan :

 Lebih efisien, karena data yang digabungkan tidak

perlu diurutkan lagi karena telah terurut

Kelemahan:

 Data yang digabungkan harus terurut lebih dahulu,

sehingga cara ini relatif lebih sulit diingat
Perbedaan
Contoh Kode Program

Menggabungkan dua tabel

 main.c
 mesin.c

Dalam contoh ini menggunakan jenis pengurutan bubble sort.

Menggabungkan tiga tabel

 main.c
 mesin.c

Dalam contoh ini menggunakan jenis pengurutan bubble sort.

Latihan

Buka CSPC ya :D