『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』に出ていたのだけどこのソート "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]); }
今日のコミット。