Contoh Program Interpolation Search

Contoh Program Interpolation Search menggunakan bahasa pemrograman C++

#include <iostream>
#include <conio.h>
#include <iomanip>

 using namespace std;

 int main() {

 int cari_data, posisi, awal, akhir, proses;
 int data[5] = {1,3,5,7,9};

 bool berhenti = false;

 cout<<"Data: ";
 for(int y = 0; y<5; y++)
 cout<<setw(3)<<data[y];
 cout<<endl<<endl;

 cout << "Data yang dicari adalah : ";
 cin >> cari_data;
proses = 0;
 awal = 0;
 akhir = 6;


 while(berhenti != true) {
 proses++;
 posisi =
(((cari_data-data[awal])*(akhir-awal))/(data[akhir]-data[awal])+awal);

 if(data[posisi] == cari_data) {
 cout << "Data " << cari_data << " pada posisi indeks ke-" << posisi <<endl;
 cout << "Proses pencarian sebanyak " << proses <<endl;
 berhenti = true;}

  else if(data[posisi] < cari_data) {
 awal = posisi + 1;}

 else {
     cout << "Data " << cari_data << " Data tidak ditemukan.\n";
 berhenti = true;}}

 return 0;
 }

 adapun contoh lebih jelasnya bisa di buka di :

contoh pemrograman interpolation searsch

mungkin sekian penjabaran mengenai  Interpolation Search yang bisa saya sampaikan pada kesempatan ini.
Terimakasih