Interpolation Search Algoritma

Interpolation Search adalah sebuah algoritma atau metode untuk mencari nilai key yang diberikan dalam array diindeks yang telah diperintahkan oleh nilai – nilai kunci. Metode ini didasari pada
proses pencarian nomor telepon pada buku telepon yang mana manusia mencari melalui dengan nilai kunci yang terdapat pada buku. Teknik searching ini dilakukan dengan perkiraan letak data.

Contoh Algoritma:

Key  <-- 19
awal <-- 0
akhir <-- n-1
Ktm = 0
Jml <--  0
X  <-- 0

do
nen  = (key  –  data[awal]) * (akhir – awal) / data[akhir] – data[awal] + awal ;
if    data[nen] = key    then
      ktm = 1;
      jml <-- jml +1 ;
      Ind [  j ]  <-- i ;
          j <-- j + 1 ;
    end if
if (data[nen] > key)
 akhir = nen-1;
else
awal = nen + 1;

      ktm = 1;
      jml <-- jml +1 ;
      Ind [  j ]  <-- i ;
          j <-- j + 1 ;
while(key >= data[awal]  &&  key <= data[akhir]) 
write (‘data tidak ada’);
awal  <--  awal + 1;
end  while

If  (ktm=1)
write (‘data ketemu sebanyak : ’) <-- jml ;
For  X <-- 0  to  X <-- j-1 do
        Write ( ‘di posisi : ‘) <-- ind [x]
    end if

SHARE THIS