読者です 読者をやめる 読者になる 読者になる

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

大学数学メインです。

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

こんにちは。

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

 

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

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

 

f:id:zukkykun:20160515191403j:plain

 

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