かの有名なクヌース先生の力を借りて、 適切な間隔でシェルソートを行ってみました。
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 »
毎日、何か書こうとすると、やっぱネタ切れしちゃうんだけど、 タイミング良くソート期を迎えたので、 マージソートを書くために段階を踏んでみようと思います。
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 »