Sei sulla pagina 1di 1

Ricerca binaria

-condizione rispettata: ordinamento. il vettore deve essere ordinato in modo


crescente, o decrescente.
-La prima cosa che fai confronta lelemento ricercato con lelemento centrale. 3 casi
possibili:
1) Lelemento del valore ricercato lelemento centrale
2) Se lelemento del valore ricercato maggiore dellelemento centrale, prendo la
parte di destra. Ricomincio loperazione dividendo la parte di destra di nuovo a
due.
Ordinamento
1) Bubblesort