" Algoritma ini merupakan pengembangan dari algoritma searching sequential, sentinel merupakan elemen fiktif yang sengaja di tambahkan sesudah elemen terakhir dari larik tersebut." Jadi elemen terakhir dari larik adalah L[N], maka sentinel diletakkan pada elemen L[N+1]. Akibatnya proses pencarian akan selalu menemukan data yang dicari.
contoh program :
#include<iostream.h>
#include<conio.h>
#include<conio.h>
int x,larik[5];
void input()
{
for(int i=0;i<5;i++)
{
cout<<"Input data "<<i<<":";cin>>larik[i];
}
};
void search()
{
cout<<"Masukan data yang ingin dicari :";cin>>x;
larik[5]=x;
int i=0;while(larik[i]!=x)i++;
if(i<5)
{
cout<<"data ketemu pada posisi : "<<i+1<<endl;
}
else cout<<"Data tidak ketemu"<<endl;
getch();
}
int main()
{
input();
search();
}
selamat mencoba
No comments:
Post a Comment