Program

#include <iostream>
#include <conio.h>
#include <iomanip>
using namespace std;

int main(){
                int data[3];
                int cari_data,posisi,awal,akhir,proses,x[3],n;
                bool berhenti = false ;
                cout<<"INTERPOLATION SEARCH\n";
                cout<<"======================\n";
                cout<<"Input Banyaknya data :\n";
                cin>>n;cout<<endl;
                for(int x = 0;x<n;x++)
                {
                                cout << "data ke-"<<x+1<<endl;
                                cin>>data[x];

                }
                cout<<"data awal :";
                for(int x=0;x<n;x++)
                cout<<setw(3)<<data[x];
                cout<<endl<<endl;

                cout<<setw(3)<<"data yang dicari: ";
                cin>>cari_data;
                awal=0 ;
                akhir = x[3]*n;
                proses=0;
                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 index 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<<"tidak ditemukan.\n";
                                                berhenti=true;
                                }
                }
                return 0;
                }
}