Page 155 - MODUL ALGORTIMA DAN PEMROGRAMAN

Gambar 13. 1 Pencarian data pada data yang telah diurut

Mula-mula, larik tersebut dipecah menjadi dua bagian seperti berikut.

Gambar 13. 2 Pembagian larik menjadi 2 bagian

Selanjutnya, bilangan yang dicari (yaitu 12) dibandingkan dengan elemen terakhir pada bagian

pertama pada larik (yaitu 10). Mengingat yang dicari bernilai lebih besar daripada 10, maka
pencarian diteruskan pada bagian kedua (bagian kanan). Gambar 13.3 menunjukkan setelah

bagian kanan pada gambar 13.2 dibagi menjadi dua dan seterusnya sampai data yang dicari

ditemukan.

Gambar 13. 3 Pembagian yang kedua kali

132