Animazione: ricerca binaria

nel grafico, sulle ascisse sono riportati gli indici degli elementi dell'array, e sulle ordinate i valori degli elementi, che sono ordinati in senso crescente e sono numeri reali tra 0 e1 (casuali e distribuiti in modo uniforme tra 0 e 1). La chiave appartiene all'array ed è rappresentata in blu. In rosso è riportato l'emento di indice mediano che viene confrontato a ogni passo con la chiave.