cogitate 0.2.0

Algorithms made in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

use std::cmp::Ordering::{Equal, Less, Greater};

pub fn binary_search<T: Ord>(arr: &[T], target: T) -> Option<usize> {
  let mut left = 0;
  let mut right = arr.len();

  while left < right {
    let middle = left + (right - left) / 2;

    match arr[middle].cmp(&target) {
      Equal => return Some(middle),
      Less => left = middle + 1,
      Greater => right = middle
    }
  }

  None
}

#[cfg(test)]
mod tests {
  use super::*;

  test_search!(binary_search);
}