Mengenal Algoritma Searching pada C++

Beberapa macam jenis searching pada C++:

1. Sequential Search

Suatu teknik pencarian data dalam array yang akan menelusuri semua elemen- elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu. 

2. Binary Search

Algoritme pencarian bagi dua adalah teknik pencarian data dengan cara membagi data menjadi dua bagian setiap kali terjadi proses pencarian.. Dalam kehidupan sehari-hari kita sering menerapkan pencarian bagi dua.

Prinsip pencarian biner adalah:

• Data diambil dari posisi 1 sampai posisi akhir N
• Kemudian cari posisi data tengah dengan rumus (posisi awal + posisi akhir) / 2
• Kemudian data yang dicari dibandingkan dengan data yang di tengah, apakah sama atau lebih kecil, atau lebih besar?
• Jika lebih besar, maka proses pencarian dicari dengan posisi awal adalah posisi tengah + 1
• Jika lebih kecil, maka proses pencarian dicari dengan posisi akhir adalah posisi tengah – 1
• Jika data sama, berarti ketemu

3.  Interpolation Search

InterpolationSearch merupakan sebuah teknik pengembangan dari binary search. Bedanya dengan binary search yaitu binary search mencari data dengan membagi array secara terus menerus, sedangkan pada binary search interpolation ini mencari data dengan menggunakan Formula sebagai berikut:
Posisi= kunci−k[min] / k[max]−k[min] x (max− min )+min
Keterangan:

• Kunci : key
• K[min] : nilai indeks terendah
• K[max] : nilai indeks tertinggi
• Max : indeks area tertinggi
• Min : indeks area terendah

Langkah – Langkah:

• Hitung.
• Bandingkan data yang dicari (kunci) dengan data posisi tengah (mid).
• Jika lebih kecil, proses dilanjutkan dengan posisi max = posisi tengah – 1.
• Jika lebih besar, proses dilanjutkan dengan posisi min = posisi tengah + 1.
• Jika data posisi tengah (mid) = data yang dicari (kunci), maka indeks = mid.
• selesai.