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

Contoh Program Interpolation Search

Analisis Program :
 - Pada program di atas kita dapat mempelajari mengenai Interpolation Search, dimana pada data program di atas melakukan sebuah pencarian pada data angka t=yang telah tertera atau telah di input di dalam program, lalu program akan mengakses pencarian data yang ingin di cari oleh pengguna lalu menampilkan letak dari angka tersebut seperti penjabaran di bawah ini.

gambar di atas adalah gambar program pertama  kali di jalankan di mana data angka sudah di tampilkan,

 saya akan mencontohkan mencari angka 3 maka setelah di enter program akan melakukan pencarian dan menghasilkan gambar seperti di bawah ini

bila mana data yang kita cari tida tertera pada program maka akan tampil pemberitahuan hasil seperti berikut ini

Mungkin sekian penjelasan yang bisa saya jabarkan mengenai  Interpolation Search.