マージソート

マージソートは分割統治法によってソートをオッコなう。
配列を前半部と後半部に分けて、各部をそれぞれソートする。
ソートした前半部の配列と後半部の配列をマージするのがマージソート。
マージソートは安定している。
マージソートが安定している理由は、離れている要素を交換する必要がないからである。

マージソートを図にするとこんな感じになる。
f:id:sho322:20130422154755j:image

勉強した本

プログラミングの宝箱 アルゴリズムとデータ構造 第2版

プログラミングの宝箱 アルゴリズムとデータ構造 第2版

  • 作者: 紀平拓男,春日伸弥
  • 出版社/メーカー: ソフトバンククリエイティブ
  • 発売日: 2011/03/30
  • メディア: 単行本
  • 購入: 15人 クリック: 255回
  • この商品を含むブログ (31件) を見る
明解 Javaによるアルゴリズムとデータ構造

明解 Javaによるアルゴリズムとデータ構造

  • 作者: 柴田望洋
  • 出版社/メーカー: ソフトバンククリエイティブ
  • 発売日: 2007/11/07
  • メディア: 単行本
  • 購入: 5人 クリック: 42回
  • この商品を含むブログ (19件) を見る

感謝のプログラミング

今回で感謝のプログラミングは【276時間目】
10000時間まで、あと【9724時間】
マージソートを腹に落とすのに2時間かかった。何回も復習して「当たり前」になるようにしたい。