fisher_yates_shuffle.rs

use rand;

fn fisher_yates_shuffle<T: PartialOrd>(v: &mut [T]) {
    let len = v.len();
    for i in (1..v.len()).rev() {
        let j = rand::random::<usize>() % (i + 1);
        v.swap(i, j);
    }
}

fn main() {
    let mut v = [5, 1, 4, 2, 6, 3];
    fisher_yates_shuffle(&mut v);
    println!("{:?}", v);
}