感謝のプログラミング 10000時間

たどり着いた結果(さき)は、感謝でした。

安定しているマージソート.

<スポンサーリンク>

マージソート

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

マージソートを図にするとこんな感じになる。

勉強した本

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

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

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

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

感謝のプログラミング

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