ヒープソートとは？ ヒープソートの考え方は、まず、データをヒープ構造にし、完成したらデータの先頭の値を取り出す。そしてまたヒープ構造を作り・・・という繰り返しである。 ここでヒープ構造とは、簡単に言うと、２分木の各節点にデータを保持し、親のデータが2つの子のデータよりも大きくなるように作られたデータ構造である。 つまり、これから分かることは全てのデータの中で２分木の「根」、すなわちデータの先頭に最大値を持つデータが必ず存在する。という事である。 考え方 配列Ｎ［］に次のようなデータが格納されているとする。 これを２分木で表現すると、 上図のようになる。 ヒープソートを行うには、まず、この配列（２分木）をヒープ構造にする必要がある。ヒープ構造の特徴は先にも述べた通り、次のようなものである。 二分木の根には必ず最大値がくる。 親子関係、すなわちＮ［ａ］・Ｎ［２ａ＋１］・Ｎ［２ａ＋２］の 値を
[ruby] ハッシュの配列を複数のキーでソートする
実行環境： ruby 1.9.3 rubyでハッシュの配列を複数のキーでソートする場合のやり方です。 多次元配列やオブジェクトの配列も同じ考え方でいけます。 たとえば、以下のようなハッシュの配列があったとします。 arr = [ { :name => "Dave", :age => 7, :birthday => '12/05' }, { :name => "Carol", :age => 5, :birthday => '08/23' }, { :name => "Alice", :age => 6, :birthday => '05/18' }, { :name => "Bob", :age => 5, :birthday => '01/31' } ] これを :age と :birthday の２つの値でソートすることを考えます。 あくまでも例なので :birthday に年まで入れ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
