ここまで、5回にわたりアルゴリズムの基礎（バブル、選択、挿入、クイック、マージ）を学んできました。 「地道に交換するバブルソート」から「分割して統治するマージソート」まで、それぞれの仕組みや個性を理解できたでしょうか？ まだ読んでい ...

前回の「クイックソート」は、基準を決めて左右に投げる「早さ重視」の手法でした。 今回紹介する「マージソート」は、それとは対照的に、「確実に、丁寧に仕事をする安定感」が特徴のアルゴリズムです。 「データがどんな並び順であっても、安定し ...