PENCARIAN

Pencarian / Searching adalah menemukan nilai atau data tertentu didalam sekumpulan
data yang bertipe sama baik tipe dasar maupun bertipe bentukan.

Untuk mengubah atau meng-update data tertentu langkah pertama yang harus dilakukan
adalah mencari keberadaan data tersebut didalam kumpulanya.

Spesifikasi masalah pencarian

Bila kita akan mencari nilai x didalam larik L, maka hasil / keluaran dari pencarian dapat
bermacam-macam:

1. Pencariannya hanya untuk memeriksa keberadaan x.

Write (‘ditemukan’) atau

Write (‘tidak ditemukan’)

5 7 9 1 10 51 3 2

2. Hasil pencarian adalah indeks elemen larik.

1 2 3 4 5 6 7 8

Jika x = 10 maka indeks = 5, jika x = 4 maka indeks = -1

3. Hasil pencarian Boolean yang menyatakan status hasil pencarian.

Jika x = 10 maka ketemu = true,
Jika x = 4 maka ketemu = false

Ada dua macam pencarian :

1. Algoritma pencarian beruntun ( sequential search )

2. Algiritma pencarian bagi dua ( binary search )
A. Algoritma Pencarian Beruntun / Squential Search

Cara kerjanya adalah membandingkan setiap elemen larik satu persatu secara beruntun
mulai dari elemen pertama sampai elemen ditemukan atau seluruh elemen sudah diperiksa.

Berikut ini contoh program prosedur pencarian dengan hasil Boolean, bernilai true jika
ditemukan dan false jika tidak ditemukan

.
Bila kita memasukan jumlah elemen larik dengan 8 dan memasukan nilai tiap indeksnya serta
memasukan nilai 19 pada nilai yang akan dicari maka hasil programnya adalah sebagai berikut;

B. Algoritma Pencarian Bagi Dua

Algoritma yang paling Efisien adalah algoritma bagi dua atau pencarian biner atau binary
search. Algoritma ini digunakan untuk kebutuhan pencarian dengan waktu yang cepat.

5 7 9 1 10 51 3 2

Kanan Kiri

1 2 3 4 5 6 7 8

Berikut diberikan contoh kode program prosedur pencarian bagi dua.

Dan apabila kita memasukan 7 pada jumlah data juga memasukan nilai ditiap-tiap indeksnya
serta memasukan angka 22 pada angka yang akan dicari, maka hasil programnya akan tampak
sebagai berikut.