Documente Academic
Documente Profesional
Documente Cultură
PSEUDOCOD:
Este dat un vector K cu N elemente n ordine cresctoare ,acest algoritm face o
cutare pentru un element avnd valoarea X . Variabilele LOW , MIDDLE
si HIGH noteaz limita inferoar , mijlocul si limita superioar a intervalului de
cutare . Functia returneaz indexul elemntului dac avem cutare cu succes ,altfel
returneaz 0 .
Pasul 1. LOW := 1
HIGH := N
Pasul 2. Repet pasii 3, 4 pn cnd LOW <= HIGH
Pasul 3. MIDDLE := [( LOW + HIGH ) / 2 ]
Pasul 4. Dac X < K [ MIDDLE ]
atunci HIGH := MIDDLE-1
altfel dac X > K [ MIDDLE ]
atunci LOW := MIDDLE + 1
altfel cutare cu succes
returneaz MIDDLE
Pasul 5. Cutare fr succes
returneaz 0