Funzioni e procedure in C++

Appunto inviato da
/5

Programmazione in C++ per la ricerca di un elemento in un vettore: ricerca ingenua e ricerca con sentinella (1 pagine formato doc)

RICERCA INGENUA:

int Ricerca (int vett[],int lunghezza,int elemento)

{

int i=0,

while((i<lunghezza)&&(vett[i]!=elemento))

i++;

if (i<lunghezza)

return i;

else

return (-1);

}


RICERCA CON SENTINELLA:

int RicercaSentinella (int vett[],int lunghezza,int x)

{

int i=0;

vett[lunghezza]=x;

while(vett[i]!=x);

i++;

if ( i==lunghezza)

return(-1);

else

return( i );

}

.