Searching

Mencari adalah proses membandingkan kata kunci dengan sekumpulan data sehingga diperoleh informasi dimana data tersebut ditemukan. Data tersebut bisa yang tersimpan dalam sebuah file/table atau dalam sebuah array. Pencarian data dapat dilakukan pada kumpulan data yang belum terurut atau sudah terurut.

1. Pencarian Sekuensial
Pencarian Sekuensial (Sequencial Searching), pada prinsipnya adalah membandingkan data yang dicari dengan sekumpulan data mulai dari elemen/record pertama sampai dengan elemen/record terakhir.

output

2. Pencarian Biner (Binary Search)
Pencarian Biner adalah metode pencarian pada data yang sudah urut (syarat utama). Kumpulan data akan dibagi dua tepat ditengah elemen sehingga mencari data bagian kiri dan kanan. Jika yang elemen/data yang dicari lebih kecil dari elemen tengah, maka pencarian dilakukan pada elemen bagian kiri. Begitu juga sebaliknya. Bagian elemen yang dicari akan dibagi menjadi dua sehingga mendapatkan elemen tengah baru, jika elemen tengah sama dengan yang dicari, maka pencarian selesai, jika tidak, maka akan diputuskan pencarian sebelah kiri atau sebelah. Hal ini dilakukan sampai titik tengahnya sama dengan yang dicari.

output