かの有名なクヌース先生の力を借りて、 適切な間隔でシェルソートを行ってみました。
Filed under: Perl, コンピューター by ネコ on 金曜日, 9月 13, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
シェルソートがあまりにも速いので、 まずは、何がどうなって、どうして速いのか検証してみる。
Filed under: Perl, コンピューター by ネコ on 木曜日, 9月 12, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
痒い。でも、今回はちょっと違う。 なぜなら、強力な痒み止めがある。
Filed under: 独り言 by ネコ on 木曜日, 9月 12, 2013 | Social tagging: 日記
No Comments »
挿入ソートの改良版であるシェルソートを書いてみた。
Filed under: Perl, コンピューター by ネコ on 水曜日, 9月 11, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
次は、Perlのsortと対決してみる。
Filed under: Perl, コンピューター by ネコ on 火曜日, 9月 10, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
では、さっそくソートに掛かる時間を計測したいと思います。
Filed under: Perl, コンピューター by ネコ on 月曜日, 9月 9, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
挿入ソートは、既にソート済みのデータ列に、 ソートした状態を維持しながらデータを追加するのは早いそうなので、 何種類かデータ列を用意して、ソートに掛かる時間を計測してみました。
Filed under: Perl, コンピューター by ネコ on 日曜日, 9月 8, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
このところ、ソートばっかりやってて相当(*1)疲れたので、 たまには逆にシャッフルしてみようと思う。
Filed under: Perl, コンピューター by ネコ on 土曜日, 9月 7, 2013 | Social tagging: アルゴリズム > メモ
No Comments »
毎日、何か書こうとすると、やっぱネタ切れしちゃうんだけど、 タイミング良くソート期を迎えたので、 マージソートを書くために段階を踏んでみようと思います。
Filed under: Perl, コンピューター by ネコ on 金曜日, 9月 6, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
Twitterのタイムラインに、 「マージソート」ってキーワードが流れてきたので、想像で書いてみた。
Filed under: Perl, コンピューター by ネコ on 木曜日, 9月 5, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »