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<T>, x T) i32 is match a.findKey x nil => -1 i i32 => i
Running Example
ex124 is binarySearch(a sortedArray<i32>, x i32) i32 is match a.findKey x nil => -1 i i32 => i unsorted := [0, 8, 15, 47, 11] a := sortedArray<i32> 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}"
next: NYI: Idiom # 125: Measure function call duration
