マガジンのカバー画像

競プロ参戦記

32
競技プログラミングの問題を解いて考察を書いていく日記
運営しているクリエイター

#アルゴリズム

競プロ参戦記 第10回「転倒数」  Chokudai Speed Run 001 [J]

競プロ参戦記 第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

もっとみる