Permutations

permutations.rs

fn main() {
    let mut items: Vec<&str> = vec!["a", "b", "c"];
    let mut c = vec![0; items.len()];

    println!("{:?}", items);

    let mut i = 0;
    while i < items.len() {
        if c[i] < i {
            if i % 2 == 0 {
                items.swap(0, i);
            } else {
                items.swap(c[i], i);
            }
            println!("{:?}", items);
            c[i] += 1;
            i = 0;
        } else {
            c[i] = 0;
            i += 1;
        }
    }
}