aiuto problema java

[angelo98]

non ho capito sta parte

[andbin]

non ho capito sta parte

Se su tutto il range inf...sup attuale il valore cercato è minore di quello dell'elemento al punto "medio", allora vuol dire che si dovrà cercare solo più nella metà inferiore .... e quindi sup quale sarà?
Ripeto: basta ragionare.

[angelo98]

Non lo so

[angelo98]

quindi il sup sarà medio????

[andbin]

quindi il sup sarà medio????

Se hai già verificato che NON è esattamente uguale all'elemento medio (il tuo primo compareTo con == 0) .... secondo te ha senso che il nuovo sup sia uguale a media ??

[angelo98]

credo di no

[angelo98]

Bho nn lo so

[andbin]

Bho nn lo so

sup = media - 1;

[angelo98]

E inf=medio+1;????!

[andbin]

E inf=medio+1;????!

Quando il valore cercato è superiore al valore dell'elemento medio e quindi devi cercare solo più nella metà superiore.