PENDAHULUAN
• Searching atau pencarian adalah sebuah proses
mencari atau menemukan sebuah nilai atau data
tertentu di dalam sekumpulan data yang bertipe
sama
• Pada pertemuan kali ini, proses searching akan
dilakukan pada sebuah larik.
• Artinya kita akan mencari apakah sebuah nilai
terdapat dalam kumpulan elemen larik.
• Jika ada, maka ditemukan pada indeks
keberapa?
PENDAHULUAN
Penggambaran dari proses searching:
34 22 37 32 29 16
0 1 2 3 4 5
54 48 37 32 29 16
0 1 2 3 4 5
16 29 32 37 48 54
0 1 2 3 4 5
0 1 2 3 4 5
Pencarian bagi dua
Pencarian ini hanya bisa dilakukan pada data yang sudah
diurutkan (kecil besar, atau besar kecil)
Array L
54 48 37 32 29 16
0 1 2 3 4 5
54 48 37 32 29 16
0 1 2 3 4 5
Bila L[2] ≠ 16
54 48 37 32 29 16
Di putuskan0apakah pencarian
1 dilakukan pada3bagian kiri atau
akan 2 4 kanan 5
Jika nilai pada indeks saat ini lebih besar dari yang dicari dilakukan pencarian pada bagian
kanan, sebaliknya pada bagian kiri.
32 29 16
3 4 5
32 29 16
16
5
Apakah L[5] == 16 ?? TRUE.. Nilai ditemukan
Pencarian bagi dua : Contoh 2
Array L
54 48 37 32 29 16
0 1 2 3 4 5
54 48 37 32 29 16
0 1 2 3 4 5
Bila L[2] ≠ 54
54 48 37 32 29 16
Di putuskan0apakah pencarian
1 dilakukan pada3bagian kiri atau
akan 2 4 kanan 5
Jika nilai pada indeks saat ini lebih besar dari yang dicari dilakukan pencarian pada bagian
kanan, sebaliknya pada bagian kiri.
54 48
0 1
Apakah L[1] == 54 ? true
TRUE.. Nilai ditemukan
54