2022-02-08 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]);
}
今日のコミット。