Algos

A rust library with a collection of algorithms.

Only sort algorithms for now. It is planned to add pattern and graph algorithms as well.

Usage

Add this to your Cargo.toml:

[dependencies]
algos = "0.2"

and this to your crate root:

extern crate algos;

Sorts algorithms

Add this to your crate root:

use algos::sort;

and create an array and use like this:

fn fn main() {
    let mut v = [2, 3, 1, 9, 8, 4];
    // Crescent sorting
    sort::heap(&mut v, &|a,b| a<b);
    // For decreasing sorting, change the signal in &|a,b| a>b.
}

It can also work in an array of Strings, sorting by the length of the string:

fn main() {
    let mut v = ["bc", "a", "def", "klmno", "ghij", "pqrstu"];
    // Crescent sorting
    sort::merge(&mut v, &|a,b| a.len()<b.len())
}

Searches algorithms

Add this to your crate root:

use algos::search;

and create an array and use like this:

fn fn main() {
    // Remember that your array must be crescent sorted.
    let mut v = [1, 2, 3, 4, 5, 7, 9];

    let find = search::binary(&v, &5);
}

Implemented

Sorts

• Selection Sort
• Bubble Sort
• Cocktail Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Heap Sort

Searches

• Linear Search
• Binary Search
• Exponential Search
• Fibonacci Search