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

この記事は、chatGPT が書いています。 ソートの2回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 前回の「挿入ソート」に続き、今回は「マージソート（Merge Sort）」を取り上げます。前回よりも工程が増えるので、最初は ...