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

こんにちは。

明日、サークルにてバブルソートの話をすることになったので、バブルソートの性質を数学的に証明したいと思いまして、この記事を書きました。

今回証明するのは、次の命題です：

バブルソートの交換回数は数列の転倒数に一致する。

前から見るか後ろから見るかに依存していないので、「後ろから見ようが前から見ようがバブルソートにおける交換回数は同じ」ということを示しているつもりです。つもりっていうのがあまりよろしくないですけど・・・。