flang.dev — The Fuzion Language Portal
JavaScript seems to be disabled. Functionality is limited.
Fuzion
•
Idioms
•
Idiom # 124: Binary search for a value in sorted array
Idiom # 124: Binary search for a value in sorted array
See
programming-idioms.org
:
Code
binarySearch(a sortedArray
, x T) i32 is match a.findKey x nil => -1 i i32 => i
What are effects?
Running Example
ex124 is binarySearch(a sortedArray
, x i32) i32 is match a.findKey x nil => -1 i i32 => i unsorted := [0, 8, 15, 47, 11] a := sortedArrayOf unsorted say (binarySearch a 0) say (binarySearch a 8) say (binarySearch a 11) say (binarySearch a 15) say (binarySearch a 47) say (binarySearch a 13)
What are effects?
next: NYI: Idiom # 125: Measure function call duration