本当に実用的なたったひとつのソートアルゴリズム - CARTA TECH BLOG
コンテンツメディア事業本部の新卒エンジニア坂本がお送りいたします。 突然ですが、皆さんの好きなソートアルゴリズムはなんですか？ 私は基数ソートのスマートでストイックな雰囲気に惹かれます。 とはいえ、普段の開発では「どのソートアルゴリズムを使うか」を意識することは少ないのではないでしょうか。 むしろ現実世界で「トランプが全部揃ってるか」を手作業で確認するときとかのほうが、実はソートアルゴリズムが必要なのかもしれません。 ということで（？）、そのような現実的な場面で、本当に実用的なソートアルゴリズムを決める戦いが始まりました。 選手紹介 今回試したソートアルゴリズムは、独断と偏見で選んだ以下の5種類。 1 挿入ソート シンプル・イズ・ベスト！正直言ってベンチマークの噛ませ犬！ 2 クイックソート 「クイック」の名前はダテじゃない！王者の貫禄を見せてやれ！ 3 マージソート 安定感のある隠れた実
Blog.okuryu : PHP の array_multisort で多次元配列をソートする
Tags: | Date: 2006-03-10T02:02:56+09:00 | Comments: 15 | Trackbacks: 0 仕事中に見つけた Hack なんですが、PHP で多次元なハッシュ配列を自由にソートさせる方法を見つけて感動したので紹介します。まず、次のような配列があったとする。 $data = array( [0] => array( "foo" => 10, "bar" => 5, "hoge" => 7 ), [1] => array( "foo" => 8, "bar" => 6, "hoge" => 1 ), [2] => array( "foo" => 10, "bar" => 5, "hoge" => 7 ) ); ポイントとして多次元化されているひとつひとつの配列の添え字が一致すること。これはデータベースから抽出したデータを処理するときなんかではし
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Ruby :: 配列・ハッシュのsort(ソート) [Tipsというかメモ]
