Function rudac::algo::search::linear_search

pub fn linear_search<T: Ord>(slice: &[T], item: &T) -> Option<usize>

A simple linear search

Returns index of the found item, None otherwise

Arguments

• slice: slice of ordered data
• item: item to be searched for

Examples

use rudac::algo::search::linear_search;

let mut vec = vec![1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

assert_eq!(vec[linear_search(&vec, &1).unwrap()], 1);
assert_eq!(vec[linear_search(&vec, &2).unwrap()], 2);
assert_eq!(vec[linear_search(&vec, &3).unwrap()], 3);

assert_eq!(linear_search(&vec, &11), None);
assert_eq!(linear_search(&vec, &12), None);
assert_eq!(linear_search(&vec, &13), None);