アカウント名:
パスワード:
つーか最近リアルでものを並べ替えた記憶がないけど、図書館ソートとか。(配列要素の移動を抑えるためあらかじめギャップを設けることで効率をO(n log n)に高めた挿入ソート)http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.3758 [psu.edu]
昔、図書館バイトをしてたときは、返却された本を分類記号でクイックソートしてから配架してました。順番ぐちゃぐちゃなまま配架する人よりは、ソートする時間がかかっても大分早く終わってましたよ。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
弘法筆を選ばず、アレゲはキーボードを選ぶ -- アレゲ研究家
自分でやってるわけじゃないけど (スコア:0)
つーか最近リアルでものを並べ替えた記憶がないけど、図書館ソートとか。
(配列要素の移動を抑えるためあらかじめギャップを設けることで効率をO(n log n)に高めた挿入ソート)
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.3758 [psu.edu]
Re:自分でやってるわけじゃないけど (スコア:0)
昔、図書館バイトをしてたときは、返却された本を分類記号でクイックソートしてから配架してました。
順番ぐちゃぐちゃなまま配架する人よりは、ソートする時間がかかっても大分早く終わってましたよ。