Dasar Interpolation Search

Selamat datang di blog kodeprogramcpp. Pada postingan kali ini, saya akan membahas mengenai Pencarian data pada Bahasa C/C++ dengan metode Interpolation Search. Adapun tahap yang harus diselesaikan terlebih dahulu sebelum masuk ke pencarian dengan metode interpolasi, data yang ada haruslah sudah terurut dengan secara benar, karena ini merupakan syarat pertama dan terutama dalam "Interpolation Search", sama seperti pada "Binary Search".

Algoritma dalam pencarian data dengan Interpolation Search ini adalah sebagai berikut.

Algoritma Interpolation Search

1. awal <- 0
2. akhir <- banyakDataArray-1
3. cari_data ? (input bilangan)
4. posisi = ((cari_data - data[awal])*(akhir-awal)+awal)/(data[akhir]-data[awal])
5. cari_data == data[posisi] ?
6. Jika sama, data telah ditemukan dan program selesai
7. Jika tidak, Bandingkan :
   • JIKA (data[posisi] < cari_data)
     awal = posisi + 1;
8. lakukan langkah 4,5
9. Jika data[posisi] > cari_data, tampilkan data tidak ditemukan, program selesai

Untuk pengimplementasiannya ke dalam kode program dan agar pengertian kita lebih mantap lagi, silahkan perhatikan kode program C/C++  untuk pencarian data dengan metode Interpolation Search di bawah ini.



/* Name: Program C++ Dasar Interpolation Search Copyright: 2012 - Kodeprogramcpp Author: Hendro Pramana Sinaga Date: 06/08/12 00:57 */ #include <iostream> #include <conio.h> using namespace std; int main() { int data[5] = {2,5,8,11,16}; int cari_data, posisi, awal, akhir, proses; bool berhenti = false; cout << "Data Yang ingin dicari : "; cin >> cari_data; awal = 0; akhir = 4; 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 " << posisi <<endl; cout << "Proses pencaharian sebanyak " << proses <<endl; berhenti = true; } else if(data[posisi] < cari_data) { awal = posisi + 1; } else { cout << "Data " << cari_data << "Tidak ditemukan.\n"; berhenti = true; } } getch(); return 0; }

Untuk video tutorial Interpolation Search yang telah saya buat, teman-teman bisa melihat video nya di bawah ini.

Oke teman-teman, demikian dulu untuk postingan kali ini. Semoga postingan ini bermanfaat buat teman-teman sekalian, di lain waktu saya akan menyapa teman-teman kembali dalam kode program C/C++ dengan topik pembahasan yang berbeda tentunya. :)
Salam kodeprogramcpp.