26 lines
455 B
Plaintext
26 lines
455 B
Plaintext
fn binarySearchIterative arr value =
|
|
(
|
|
lower = 1
|
|
upper = arr.count
|
|
while lower <= upper do
|
|
(
|
|
mid = (lower + upper) / 2
|
|
if arr[mid] > value then
|
|
(
|
|
upper = mid - 1
|
|
)
|
|
else if arr[mid] < value then
|
|
(
|
|
lower = mid + 1
|
|
)
|
|
else
|
|
(
|
|
return mid
|
|
)
|
|
)
|
|
-1
|
|
)
|
|
|
|
arr = #(1, 3, 4, 5, 6, 7, 8, 9, 10)
|
|
result = binarySearchIterative arr 6
|