simple-sort

main.rs

fn main() {
    let mut v = make_randoms(10000);
    simple_sort(&mut v);

    if varify(&v) {
        println!("Sorted");
    } else {
        println!("Unsorted");
    }
}

fn make_randoms(n: usize) -> Vec<u64> {
    let mut x = 13;
    let mut v = vec![0; n];
    for i in 0..v.len() {
        x = splitmix64(x);
        v[i] = x;
    }
    v
}

fn splitmix64(mut x: u64) -> u64 {
    x = x.wrapping_add(0x9e3779b97f4a7c15);
    x = (x ^ (x >> 30)).wrapping_mul(0xbf58476d1ce4e5b9);
    x = (x ^ (x >> 27)).wrapping_mul(0x94d049bb133111eb);
    x ^ (x >> 31)
}

fn simple_sort(v: &mut [u64]) {
    for i in 0..v.len() {
        for j in 0..v.len() {
            if v[i] < v[j] {
                let t = v[i];
                v[i] = v[j];
                v[j] = t;
            }
        }
    }
}

fn varify(v: &[u64]) -> bool {
    for i in 1..v.len() {
        if v[i - 1] > v[i] {
            return false;
        }
    }
    true
}