Anonymous user
Binary search: Difference between revisions
→{{header|Ruby}}: Iterative : Removed repeated code with a use of <=> operator.
(→{{header|Rust}}: I updated source code to Rust 1.0) |
(→{{header|Ruby}}: Iterative : Removed repeated code with a use of <=> operator.) |
||
Line 3,198:
while low <= high
mid = (low + high) / 2
case var <=> self[mid]
when
high = mid - 1
else
return mid
end
end
|