Aplicatia 4:Cautarea liniara a unui element intr-un vector

Cautarea liniara se face comparand elementul cautat x, pe rand cu toate elementele vectorului, incepand cu cel mai din stanga , pana la cel mai din dreapta. Functia de cautare are trei parametri si anume:

• int v[20] vectorul in care se face cautarea
• int n      numarul de elemnte ale vectorului
• int x       elementul cautat

Daca elementul x se regaseste in vector functi va returna valoarea 1, altfel valoarea 0.

int cauta(int v[20], int n, int x)           { for(int i=0; i<n; i++)                     if(x==v[i]) // am gasit pe x in v                        return 1;               return 0;                                                      }