1. Tehnik Pencarian Tunggal
a. Linear/Sequential Search (Untuk data yg belum terurut / yg sudah terurut)
Pencarian yg dimulai dari record-1 diteruskan ke record selanjutnya yaitu record-2, ke-3,…, sampai diperoleh isi record sama dengan informasi yg dicari.
Algoritma :
- Tentukan I = 1
- Ketika Nilai (I) <> X Maka Tambahkan I = I +1
- Ulangi langkah No. 2 sampai Nilai(I) = X
- Jika Nilai (I) = N+1 Maka Cetak “Pencarian Gagal” selain itu Cetak “ Pencarian Sukses “
b. Binary Search ( Untuk data yg sudah terurut )
Digunakan mencari sebuah data pd himp.data-data yg tersusun secara urut, yaitu data yg telah diurutkan dr besar ke kecil/sebaliknya. Proses dilaksanakan pertama kali pada bagian tengah dr elemen himpunan, jk data yg dicari ternyata < elemen bagian atasnya, maka pencarian dilakukan dr bagian tengah ke bawah.
Algoritma Binary Search
- Low = 1 , High = N
- Ketika Low <= High Maka kerjakan langkah No.3, Jika tidak Maka kerjakan langkah No.7
- Tentukan Nilai Tengah dengan rumus mid = ( Low + High ) Div 2
- Jika X < Nil. Tengah Maka High = Mid –1
- Jika X > Nil. Tengah Maka Low = Mid +1
- Jika X = Nil. Tengah Maka Nil. Tengah = Nil. Yg dicari
- Jika X > High Maka Pencarian GAGAL