Binary search: Difference between revisions
Content added Content deleted
(→{{header|jq}}: gojq; bsearch) |
|||
Line 3,194: | Line 3,194: | ||
=={{header|EasyLang}}== |
=={{header|EasyLang}}== |
||
<syntaxhighlight lang="text"> |
<syntaxhighlight lang="text"> |
||
proc |
proc binSearch val . a[] res . |
||
low = 1 |
low = 1 |
||
high = len a[] |
high = len a[] |
||
res = 0 |
res = 0 |
||
while low <= high and res = 0 |
while low <= high and res = 0 |
||
mid = (low + high) div 2 |
mid = (low + high) div 2 |
||
if a[mid] > val |
if a[mid] > val |
||
high = mid - 1 |
high = mid - 1 |
||
elif a[mid] < val |
elif a[mid] < val |
||
low = mid + 1 |
low = mid + 1 |
||
else |
else |
||
res = mid |
res = mid |
||
. |
. |
||
. |
. |
||
. |
. |
||
a[] = [ 2 4 6 8 9 ] |
a[] = [ 2 4 6 8 9 ] |
||
binSearch 8 a[] r |
|||
print r |
print r |
||
</syntaxhighlight> |
</syntaxhighlight> |