Binary search: Difference between revisions
Content deleted Content added
Line 2,691:
=={{header|Phix}}==
Copied from Euphoria. The low + (high-low)/2 trick is not needed, since interim integer results are accurate to 53 bits (on 32 bit, 64 bits on 64 bit) on Phix.
<lang Phix>function binary_search(sequence s, object val, integer low, integer high)
integer mid, cmp
Line 2,708 ⟶ 2,709:
end if
end function</lang>
<lang Phix>function binary_search(sequence s, object val)
integer low, high, mid, cmp
|