Pengertian Searching Dan Contoh Programnya

Pengertian

Searching adalah tindakan untuk mendapatkan sesuatu data dalam bentuk kumpulan data berdasarkan suatu kunci (key) atau acuan data.

Contoh programnya

#include<iostream>
#include<iomanip>
using namespace std;
void SeqSearch4(int Data[], int n, int x, int *idx);
main(void)
{
int Data[]={23,26,10,90,35,45,9,100,200,65};
int idx, x, i, jmlDat=10;
cout<<“Elemen Array : “;
for(i=0;i<jmlDat;i++)cout<<setw(4)<<Data[i]<<“”;cout<<endl;
cout<<“Masukkan data yang akan dicari ?: “;cin>>x;
SeqSearch4(Data,jmlDat,x,&idx);
if(idx!=-1)
cout<<“Data yang dicari berada pada indeks”<<idx<<endl;
else
cout<<“Data yang dicari tidak dalam array”<<endl;
}

void SeqSearch4(int Data[], int n, int x, int *idx)
{
int i=0;bool ketemu=false;
while(i<n-1 && !ketemu)
{
if(Data[i]==x)ketemu=true;
else i++;
}
if(ketemu)
*idx=i;
else
*idx=-1;
}