ソートのアルゴリズム

せっかく授業でやったので理解を深めるために、バブルソート、単純選択ソートにおける「交換回数」と「かかった時間」を計測してみた。

----------------------------------------------
バブルソート
----------------------------------------------
要素数：100
0.000000秒かかりました
交換回数：2609回

要素数：1000
0.011000秒かかりました
交換回数：247547回

要素数：10000
1.292000秒かかりました
交換回数：25173777回

要素数：50000
29.191000秒かかりました
交換回数：626737249回

要素数：100000
119.327000秒かかりました
交換回数：2500390829回

----------------------------------------------


----------------------------------------------
単純選択ソート
----------------------------------------------
要素数：100
0.000000秒かかりました
交換回数：99回

要素数：1000
0.003000秒かかりました
交換回数：999回

要素数：10000
0.407000秒かかりました
交換回数：9999回

要素数：50000
10.219000秒かかりました
交換回数：49999回

要素数：100000
43.904000秒かかりました
交換回数：99999回
----------------------------------------------


まあ特に何をするわけでもないんだが、こうやって調べてみるのはなかなかおもしろいねーって話。

バブルソートも単純選択ソートもO(n~2)ですが、結構差が出た。

こういう計測を自分でやってみるとなかなか面白いものだ。っていう話。