49474


まず最初に[ErrorSortの記事](http://bugrammer.g.hatena.ne.jp/nisemono_san/20111109/1320788723)の記事を読んでください。

ソートアルゴリズムには一番実装が簡単なソート方法にして、効率の悪さに反して実装例が多い[バブルソート](https://ja.wikipedia.org/wiki/%E3%83%90%E3%83%96%E3%83%AB%E3%82%BD%E3%83%BC%E3%83%88)や要素の値の数が少ないときにはよく使われる[バケットソート](https://ja.wikipedia.org/wiki/%E3%83%90%E3%82%B1%E3%83%83%E3%83%88%E3%82%BD%E3%83%BC%E3%83%88)、ネタソートの中ではいちばん有名な[ボゴソート](https://ja.wikipedia.org/wiki/%E3%83%9C%E3%82%B4%E3%82%BD%E3%83%BC%E3%83%88)などがありますが、  
エラーソートはなぜ作者がネタソートだと言っているのでしょうか？

パット見役に立ちそうなかかれ方をしているのですが、なぜネタソートなのかがわかりません。  
メリットとデメリットも併せて教えてください。


CC BY-SA 4.0
2018-10-13T09:00:02.497
49243
2018-10-20T07:35:10.790
2018-10-13T09:05:21.903
26886
26886
question
アルゴリズム
ErrorSortがなぜ、役に立たないのか教えてください。


質問してみてわかったのですが、`"a" * target`なので非負の整数があると正しくソートされない、  
大きな数字だととんでもない長さの文字列が生成され、ループに時間がかかる…。などと言ったことがコメントでデメリットして上げられ、メリットとしては(所定の制約条件のもとで)正しい結果を返すのなら実用性があるというのですが、おそらくですが、[SleepSort](https://ja.wikipedia.org/wiki/%E3%83%90%E3%82%B1%E3%83%83%E3%83%88%E3%82%BD%E3%83%BC%E3%83%88#.E3.82.B9.E3.83.AA.E3.83.BC.E3.83.97.E3.82.BD.E3.83.BC.E3.83.88)と同じく役立つのは例題くらいでしょうか。  
コメントしてくれた方ありがとうございました。


CC BY-SA 4.0
2018-10-20T07:35:10.790
49474
2018-10-20T07:35:10.790
26886
49243
answer