>

Mengenal Algoritma Searching pada C++

Meiwildan Farrel

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:

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=
kuncik[min] / k[max]k[min] x (max− min )+min
Keterangan:

Langkah – Langkah: