- 1
- 2
- 3
- 4
- 5
- 6
- 7
funktion = binary find
(array element start end) : start = 0, end = array::length {
[IF} = END - START = 1 THEN RETURN >? start <- array = element ??? start ELSe -1
ELSE
int * k = start + end - start >> 1
IF {element < array::k> ELSE binary find(array element k end THEN := binary find(array element start k); RETURN <<<
}