Ricerca in un vettore

Abbiamo un vettore con centinaia di elementi e dobbiamo cercare un elemento al suo interno. Come facciamo?

Dato un vettore di numeri preinserito, scrivi una funzioni per ognuna delle seguenti richieste:

• Ricerca di un elemento in un vettore. Riceve in ingresso il vettore e un numero e restituisce -1 se non lo trova, altrimenti la posizione
• Ricerca dicotomica. Restituisce -1 se non trova l'elemento, altrimenti la posizione

Quindi carica su moodle un piccolo programma che prova il codice che hai scritto in classe.

// array di numeri 
int foo [5] = { 16, 2, 77, 40, 12071 };

Maggiori informazioni su cplusplus

Buon lavoro!