2015-03-16

http://anond.hatelabo.jp/20150316132825

そもそもソート全般副作用っぽいので相性悪いのだろう。

マージソートのことも思い出してやってください。あとヒープソート結構いけるで (immutableなヒープと組み合わせ。lazyと相性がいい)

記事への反応 -
  • 再帰にするとわかりにくいったらないな。 いや配列で扱うならまだいいが関数型言語でリストでやってみるとそれはひどいことになる。配列の値をちまちま変えながらやるのが最適な方...

    • そもそもソート全般が副作用っぽいので相性悪いのだろう。 マージソートのことも思い出してやってください。あとヒープソートも結構いけるで。

      • そもそも現代のプログラマがソートのコード書くことねえって。 配列オブジェクトのsort()メソッド呼ぶ際にカスタムの比較関数書くだけで十分に早いソートは出来てしまうんやから。 逆...

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん