Pencarian (Searching) adalah suatu proses mencari data dari sekumpulan data.
Data dicari berdasarkan kata kunci, misalnya kita ingin mencari angka 7 dari
sekumpulan angka prima.
Pencarian merupakan algoritma lanjutan yang dibuat dengan menggabungkan
beberapa algoritma. Dalam membuat algoritma pencarian setidaknya kita perlu
memberi nilai masukan (Input) sebagai kata kunci, pengkondisian (IF Statement)
sebagai perbandingan apakah nilai yang kita cari ada atau tidak, dan
perulangan (Looping) untuk mengulang proses pengkondisian tersebut sesuai
dengan banyaknya data serta nilai keluaran (output) sebagai hasil dari
pencarian tersebut.
Algoritma pencarian dibagi menjadi dua metode, yaitu metode pencarian beruntun
(Sequential Search) dan metode pencarian bagi dua (Binary Search).
1. Metode Pencarian Beruntun (Sequential Search)
Metode pencarian beruntun adalah metode pencarian data dengan mencocokkan data
yang dicari pada sekumpulan data secara berurutan (satu persatu). Metode
pencarian ini dapat dilakukan pada sekumpulan data yang belum terurut maupun
yang sudah terurut. Berikut adalah contoh ilustrasinya :
2. Metode Pencarian Bagi Dua (Binary Search)
Metode pencarian bagi dua adalah metode pencarian data berdasarkan kelompok
bagian mana yang memungkinkan nilai datanya mendekati data yang dicari. Metode
pencarian ini hanya dapat dilakukan pada sekumpulan data yang sudah terurut
saja. Berikut adalah contoh ilustrasinya :
