13 lines
236 B
Text
13 lines
236 B
Text
|
F binary_search(l, value)
|
||
|
|
V low = 0
|
||
|
|
V high = l.len - 1
|
||
|
|
L low <= high
|
||
|
|
V mid = (low + high) I/ 2
|
||
|
|
I l[mid] > value
|
||
|
|
high = mid - 1
|
||
|
|
E I l[mid] < value
|
||
|
|
low = mid + 1
|
||
|
|
E
|
||
|
|
R mid
|
||
|
|
R -1
|