前回とは異なる方法で、 「エラトステネスのふるい」を実装しようと思います。
Filed under: Perl, コンピューター by ネコ on 日曜日, 9月 15, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
なぜ、このタイミングで素数を求めるのかアレですが、息抜きです。 勘のイイ人は気付いてるかもしれませんが、 この数列を使って、シェルソートを動かしてみたい訳です。
Filed under: Perl, コンピューター by ネコ on 土曜日, 9月 14, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
かの有名なクヌース先生の力を借りて、 適切な間隔でシェルソートを行ってみました。
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: 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 »