search-sort

Implementation of few searching and sorting algorithms. This crate is currently WIP, and supports only few of them.

Searching algorithms to be implemented:

• [x] linear search
• [x] binary search
• [ ] jump search
• [ ] interpolation search
• [ ] exponential search

Sorting algorithms to be implemented:

• [x] bubble sort
• [x] quick sort
  • [ ] parallel quick sort
• [ ] insertion sort
• [ ] merge sort
• [ ] heap sort
• [ ] radix sort

Quick example

Add this to your Cargo.toml file:

toml [dependencies] search-sort = "0.1"

This code sorts the slice and searches for elements in it:

```rust use search_sort::{search, sort};

let mut slice = [5, 1, 91, -45, 11, 5]; sort::quick(&mut slice); assert_eq!(slice, [-45, 1, 5, 5, 9, 11]);

asserteq!(Some(2), search::binaryfirst(&slice, &5)); asserteq!(None, search::binaryfirst(&slice, &42)); ```

License

This code is released under the MIT license. See the LICENSE.md file.