bouzuya.hatenablog.com

ぼうずやのにっき

ICan’tBelieveItCanSort

『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』に出ていたのだけどこのソート "ICan’tBelieveItCanSort" は面白い。 https://arxiv.org/abs/2110.01111

fn main() {
    // ICan’tBelieveItCanSort
    let mut a = vec![2, 1, 5, 3, 4];
    let n = a.len();
    for i in 0..n {
        for j in 0..n {
            if a[i] < a[j] {
                a.swap(i, j);
            }
        }
    }
    assert_eq!(a, vec![1, 2, 3, 4, 5]);
}

今日のコミット。