- 運営しているクリエイター
#アルゴリズム
競プロ参戦記 第10回「転倒数」 Chokudai Speed Run 001 [J]
典型問題を解きました。自作ライブラリの検証もかねて。
Chokudai Speed Run 001J - 転倒数問題概要:バブルソートの交換回数を求めよ
考察バブルソートは有名なソートアルゴリズムです。Rust で書くとこう:
fn bubble_sort(xs: &mut [i64]) -> i64 { let n = xs.len(); let mut k = 0; f