Proses pencarian (searching) merupakan proses menemukan nilai (data) tertentu di dalam sekumpulan data yang bertipe sama (baik bertipe dasar atau bertipe bentukan).
Algoritma pencarian yang paling sederhana terbagi menjadi 2, yaitu:
1. Sequential Search (Pencarian Beruntun)
2. Binary Search (Pencarian Bagi Dua)
Kali ini akan membahas pencarian (searching) data di dalam larik atau yang disebut "Array" secara beruntun (Sequential Search). Dinamakan pencarian beruntun karena prosesnya membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama, sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa.
#include <iostream>
using namespace std;
int main()
{
cout<<"Program Searching C++\n\n";
int a[10], indeks_larik[10], i, jumlah, n;
jumlah=0;
for(i=0;i<10;i++)
{
cout<<"Masukkan data di indeks ke-"<<i<<" : ";
cin>>a[i];
}
cout<<"\nMasukkan nilai yang akan dicari : ";
cin>>n;
for(i=0;i<10;i++)
{
if (a[i]==n)
{indeks_larik[jumlah]=i; jumlah++;}
}
cout<<"Data yang bernilai "<<n<<", jumlahnya ada : "<<jumlah<<endl;
cout<<"Data tersebut terdapat di : \n";
for(i=0;i<jumlah;i++)
{
cout<<"Indeks ke-";
cout<<indeks_larik[i]<<endl;
}
return 0;
}
Referensi:
Munir, Rinaldi. (2011). Algoritma dan Pemrograman Dalam Bahasa Pascal dan C. Edisi Revisi. Bandung: Informatika.
Kereen (y)
BalasHapus