Määritys - menetelmä - toteutus (jatkuu)
Menetelmä 2: puolitushaku (binäärihaku).
- Oletetaan,että lukua x haetaan lukujonosta b1 £ b2 £ ... £ bn, joka on jokin jonon a1 £ a2 £ ... £ aN osajono; aluksi (b1 £ b2 £ ... £ bn) = (a1 £ a2 £ ... £ aN)..
- Olkoon m = én/2ù (é...ù = pyöristys ylöspäin).
- Vertaa lukua x lukuun bm. Jos x = bm, tulos on ”löytyi”, muuten:
- jos n = 1, tulos on ”ei löytynyt”;
- jos x < bm, etsi lukua listasta b1 £ b2 £ ... £ bm;
- jos x > bm, etsi lukua listasta bm+1 £ bm+2 £ ... £ bm.