Function search_sort::search::linear

pub fn linear<T: PartialEq>(slice: &[T], value: &T) -> Option<usize>

An implementation of linear search.

Looks for the value in the slice by iterating over it. Returns the position of its first equal element, or None if not found.

slice.iter().find(|&x| x == &value) does almost the same thing.

Examples

use search_sort::search;

let slice = [1, 85, 23, -4, 8];
assert_eq!(search::linear(&slice, &23), Some(2));
assert_eq!(search::linear(&slice, &-77), None);