ズッキー君の日記(数学)

大学数学メインです。

2016-05-15から1日間の記事一覧

2時間目「バブルソートの交換回数における数学的考察」

こんにちは。 明日、サークルにてバブルソートの話をすることになったので、バブルソートの性質を数学的に証明したいと思いまして、この記事を書きました。 今回証明するのは、次の命題です: バブルソートの交換回数は数列の転倒数に一致する。 前から見る…