Funzioni e procedure in C++
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 );
}
.
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 );
}
.