2

まず最初にErrorSortの記事の記事を読んでください。

ソートアルゴリズムには一番実装が簡単なソート方法にして、効率の悪さに反して実装例が多いバブルソートや要素の値の数が少ないときにはよく使われるバケットソート、ネタソートの中ではいちばん有名なボゴソートなどがありますが、
エラーソートはなぜ作者がネタソートだと言っているのでしょうか?

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

3
  • 1
    一瞥して思い付くのは、マイナス値が含まれていると正しくソートされない場合がある点です(例えば ErrorSort([-1,39,-3,5,-92,0]) など)。
    – user39889
    Commented 2018年10月13日 9:14
  • @metropolis そういえば、記事の実行例にはマイナス値がないですね。
    – Nagkei10
    Commented 2018年10月13日 9:15
  • 3
    "a" * targetと言うのがありますから、target、つまり配列の要素が非負の整数でないと動かないというのはmetropolisさんの指摘された通り。また、targetがとんでも無い大きな整数なら"a" * targetはとんでも無い長さの文字列を作ります。またcounterの値が、そのとんでも無い整数の値を超えるまでループし続けます。配列内の最大の整数が1億なら1億回。しかもそのループの1回1回の中でまだ結果に移されていない全要素についてその要素の長さの文字列を作っては捨てるなんてことを繰り返します…。「役に立つ」と言うのが「(所定の制約条件のもとで)正しい結果を返す」と言う意味なら役に立つと言ってもいいでしょうが、まぁ、実用的に使うべきものでは無いでしょう。
    – OOPer
    Commented 2018年10月13日 9:28

1 件の回答 1

2

質問してみてわかったのですが、"a" * targetなので非負の整数があると正しくソートされない、
大きな数字だととんでもない長さの文字列が生成され、ループに時間がかかる…。などと言ったことがコメントでデメリットして上げられ、メリットとしては(所定の制約条件のもとで)正しい結果を返すのなら実用性があるというのですが、おそらくですが、SleepSortと同じく役立つのは例題くらいでしょうか。
コメントしてくれた方ありがとうございました。

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。