選択ソート、バブルソート、マージソートを比較し、効率性とアルゴリズムの違いを理解。 再帰の概念を使い、マージソートがO(n log n)でより効率的なソート方法であることを学習。 ビッグオー記法を用いて各アルゴリズムのパフォーマンスを分析し、実践 ...

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