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

別記事 「はじめに」を参照してください。 前々回の記事で紹介した「マージソート ツリー」だけでも基本的なソートは行えますが、そのままでは使い勝手がよくありません。そこで「マージソート ツリー」の周りに幾つかの回路を追加してもう少し使い ...