SEARCHING

IKE VERAWATI, M.KOM

Searching (Pencarian)
 Sequential Search
 Binary search
Sequential Search
 Metode sequential search (pancarian
beruntun) dapat digunakan untuk melakukan
pencarian data baik pada array yang sudah
terurut maupun belum terurut.
 Proses pencarian pada sequential search
dilakukan dengan membandingkan data yang
dicari dengan masing-masing data didalam
array, jika data yang dicari ditemukan makan
pencarian akan berhenti tetapi jika tidak
maka semua data akan dibandingkan sampai
selesai.
 Ilustrasi
Array

Dicari: X =
6
Contoh
Binary Search
 Binary search merupakan sebuah proses
pencarian data yang sudah terurut, baik dari
kecil ke besar maupun dari besar ke kecil.
 Jika terdapat N buah data yang akan dolah,
data yang dicari akan dibandingkan dengan
data ke-N jika data ke-N lebih besar dari
data yang dicari maka akan dilakukan
pembagian data menjadi dua bagian.
Kemudian ujung data pada setiap bagian
dibandingkan lagi dengan nilai yang akan
dicari.
Contoh
Efisiensi
 Sequential search lebih efektif jika
digunakan pada sekumpulan data yang
sedikit.
 Sedangkan binary search efektif jika
digunakan pada sekumpulan data yang
berjumlah banyak.
Kuis
1. Buat Sequential search untuk pencarian
data lebih dari 1.
2. Tambahkan proses untuk mengulang
pencarian pada soal no 1.
3. Buat pencarian dengan binary search
untuk data bertipe string.