安定的なソート

ソートが安定的か判定する。

と言っても、バブルソートを安定的として、選択ソートの結果と先頭から
単純に比較していく。

先頭から比較していくだけなので、計算量はデータNに対してN回になる。

これだけではつまらないので、N^4となるアルゴリズムでも実装した。
比較対象が多くなると飛躍的に計算時間がかかる。
といっても、現実的にやってしまうのはこちらの方が多い・・・。

■ソース(N回バージョン)github.com

■ソース(N^4バージョン)github.com

■参考資料

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造