Searching (Sequential Search dan Binarry Search) dengan Contoh Program C++

Searching adalah pencarian data dengan cara menelusuri data-data tersebut, tempat pencarian data dapat berupa array dalam memori (pencarian internal), bisa juga pada file pada external storage (pencarian external).

Ada dua macam teknik pencarian yaitu pencarian sekuensial dan pencarian biner. Perbedaan dari dua teknik ini terletak pada keadaan data. Pencarian sekuensial digunakan apabila data dalam keadaan acak atau tidak terurut (contoh: sequential search). Sebaliknya, pencarian biner digunakan pada data yang sudah dalam keadaan urut (contoh: Binary serach dan interpolation search). Pada artikel ini saya akan membahas tentang pencarian internal menggunakan Array dinamis (pointer).

Berikut adalah metode-metode yang digunakan dalam Searching

1. Sequential Search (Pencarian berurutan)
Adalah suatu teknik pencarian data dalam array (1 dimensi) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu. Pencarian berurutan menggunakan prinsip sebagai berikut : data yang ada dibandingkan satu per satu secara berurutan dengan yang dicari sampai data tersebut ditemukan atau tidak ditemukan.

Berikut Contoh Program Sequential Search
*source code dibawah ini di build/compile menggunakan Microsoft Visual C++ 2013

Hasilnya

2. Binary Search
Salah satu syarat agar binary search dapat dilakukan adalah data sudah dalam keadaan urut. dengan kata lain, apabila data belum dalam keadaan urut, binary search tidak dapat dilakukan.

[post_ad]Prinsip dari binary search dapat dijelaskan sebagai berikut :

1. Mula-mula diambil posisi awal 0 dan posisi akhir = N - 1, kemudian dicari posisi data tengah dengan rumus (posisi awal + posisi akhir) / 2. Kemudian data yang dicari dibandingkan dengan data tengah. 
2. Jika lebih kecil, proses dilakukan kembali tetapi posisi akhir dianggap sama dengan posisi tengah –1.
3. Jika lebih besar, proses dilakukan kembali tetapi posisi awal dianggap sama dengan posisi tengah +1. Jika data sama, berarti ketemu.

Berikut Contoh Program Binary Search
*source code dibawah ini di build/compile menggunakan Microsoft Visual C++ 2013

Hasilnya

Cukup segitu penjelasan mengenai Sequential Search dan Binarry Search, semoga anda memahami isi artikel diatas, jika ada yang belum dipahami anda bisa bertanya melalui form komentar dibawah, segera mungkin akan saya jawab. Jangan lupa juga membanca penjelasan materi tentang pemprograman C++ lainnya :

1. Pengenalan Mengenai Variabel
2. Array Satu Dimensi, dan Dua Dimensi
3. Stack
4. Queue
5. Sorting (Selection Sort dan Insertion Sort)

Sumber :

Buku Pemprograman C# Abdul Kadir

Google (contoh coding, dengan perbaikan)