タグ

Programingとソートに関するatsushifxのブックマーク (1)

  • スラッシュドットに聞け:物理的にモノや人をソートするときはどうしてる? | スラド IT

    先日領収書の束やその他の書類を日付順に分類していたのだが、書類ソーターの類を使わずにソートしていたところ小分けの山がたくさんできあがってしまい、しまいにはどの山が何だったか分からなくなってしまった。 ふとコンピュータサイエンスの授業で習ったソートアルゴリズムを使えばいいのではと思い立ち、紙の山をすべて元に戻し基数ソートをかけたところすんなりと作業を終えることができた。その後別の作業でクイックソートやマージソートも試すことができた。 そこで質問なのだが/.erの皆は物理的にソートする際どんなアルゴリズムを使っているだろうか?

    atsushifx
    atsushifx 2014/03/05
    ソートのアルゴリズムの話が盛り上がっているけど、何をインデックスにするかが重要じゃないのか。
  • 1