Sequential Search with Sentinel

Perhatikan array data berikut ini:



Terdapat 6 buah data dalam array (dari indeks 0 s/d 5) dan terdapat 1 indeks array tambahan (indeks ke 6) yang belum berisi data (disebut sentinel)
Array pada indeks ke 6 berguna untuk menjaga agar indeks data berada pada indeks 0 s/d 5 saja. Bila pencarian data sudah mencapai array indeks yang ke-6 maka berarti data TIDAK ADA, sedangkan jika pencarian tidak mencapai indeks ke-6, maka data ADA.

code C++


#include <iostream.h>
#include <conio.h>

void main()
{
clrscr();
int data [7]={3,12,9,-4,21,6};
int cari, i;
cout<<"masukan data yg ingin di cari = "<<endl;
cin>>cari;
data[6]=cari;
i=0;
while (data[i]!=cari)
i++;
if (i<6)
cout<<"data ada!\n";
else
cout<<"data tidak ada!\n";
getch();
}

Labels: