挿入ソートとデータ列の関係(前編)
挿入ソートは、既にソート済みのデータ列に、 ソートした状態を維持しながらデータを追加するのは早いそうなので、 何種類かデータ列を用意して、ソートに掛かる時間を計測してみました。
挿入ソートは、既にソート済みのデータ列に、 ソートした状態を維持しながらデータを追加するのは早いそうなので、 何種類かデータ列を用意して、ソートに掛かる時間を計測してみました。
このところ、ソートばっかりやってて相当(*1)疲れたので、 たまには逆にシャッフルしてみようと思う。
毎日、何か書こうとすると、やっぱネタ切れしちゃうんだけど、 タイミング良くソート期を迎えたので、 マージソートを書くために段階を踏んでみようと思います。
Twitterのタイムラインに、 「マージソート」ってキーワードが流れてきたので、想像で書いてみた。
こないだはourで、今回はlocalを使うためのメモ。 2013/09/15 追記 $aと$bは特殊パッケージなので、 念のため、$aを$fooに書き換えて確認しました。(*1) — ここまで追記 ̵ […]
移動したいファイルは、”aaa.a”, “aaa.b”, “aaa.c”で、 移動先が”foo”っていうフォルダの場合。 ま […]
ourを使うと、現在のパッケージと関連付けられた変数を作れるみたいなので、 どうやって使うのか調べてみた。 our – perldoc.jp 2013/09/15 追記 $aと$bは特殊パッケージ変数だから違 […]
まずは、参加者の皆様、本当にお疲れさまでした。 JPA++ということで、今回も大変ありがとうございました。
とある古いPerlの本を読みながらlocalの記述だったり、 いろんなTipsを読んで復習していたら、いろんな発見があって勉強になった。
詳しくは、このページを見て、”例外処理”で検索するのがいいと思います。 perldelta – perl v5.14.0 での変更点 – perldoc.jp でも、読んで […]