Ricerca
Ci sono due tipi di ricerca .
RICERCA COMPLETA : Se il vettore non è ordinato per verificare se il numero è presente bisogna applicare un algoritmo di ricerca completa. Si scansiona una dopo l'altra gli elementi fino a quando non si incontra un valore a quello ricercato.
RICERCA BINARIA : Si parte a cercare dal centro del vettore. Si calcola la posizione dell'elemento centrale M e dividendo il vettore in due sottoinsiemi ordinanti. A (quelli minori di M) e B (quelli maggiore di M). Se l'elemento da cercare K è uguale ad M l'algoritmo termina con successo; se non è uguale a k si applica il procedimento al sotto insieme A o B a seconda è il numero da cercare sia maggiore o minore a M. S e non si può trovare un elemento centrale l'algoritmo terminare con insuccesso.