1.

Линаерно, секвенцијално, редоследно пребарување

- О(n) , бара колку што има елементи
Int a [100], n, I, x, p;
Cout<<”Kolku elementi ke ima nizata?”;
Cin>>n;
Cout<<”Vnesi ja nizata: “;
For(i=0;i<n;i++) {
Cout<<”a[ “<<i<<”]= “
Cin>>a[i]; }
Cout<<”Vnesi go brojot x” ;
Cin>>x;
For(i=0;i<n;i++) {
If(a[i]==x){
Cout<<”Brojot”<<x<<”go ima na indeks” <<i-1;
P++;
break;}}
If(p==0)
cout<<”Brojot ne postoi vo nizata”;

2. Бинарно
- О(logn) , bara : x=log2(n)
int d,g,mid;
int a[]={9,8,7,6,5,4,3,2};
int x, t=0;
cout<<"Koj broj kje go barash? ";
cin>>x;
d=0; g=8;
while (d<=g){
mid=(g+d)/2;
if (x==a[mid]){ t++;
cout<<"Brojot e najden na pozicija "<<mid;
break; }
else if (x>a[mid]){
d=mid+1; }
else {
g=mid-1;}}
if (t==0)
cout<<"Brojot ne postoi vo nizata : ";
return 0; }