Program
Searching Array C++
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)
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
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="" span="">
{
cout<<"Masukkan data di indeks ke-"<
cin>>a[i];
}
cout<<"\nMasukkan nilai yang akan dicari : ";
cin>>n;
for(i=0;i<10 i="" span="">
{
if (a[i]==n)
{indeks_larik[jumlah]=i; jumlah++;}
}
cout<<"Data yang bernilai "<
cout<<"Data tersebut terdapat di : \n";
for(i=0;i
{
cout<<"Indeks ke-";
cout<
}
return 0;
}
Comments
Post a Comment