Sort)ソート基本マージソートとはマージソートは分割統治法を用いたソートアルゴリズムの1つです。配列を2分割することを繰り返し、小さい配列を一つ一つソートしてから「マージ」(併合)することで、最終的に高速にソートができます。最終的に1つの要素になるまで分割すれば、ソート済みの長さ1の配列を得ることができるので、あとは「マージ」していくだけでソートが完了します。アルゴリズムマージソートは配列を2分割し、それぞれに対してマージソートをするので再帰関数となります。2つのソート済み配列を「マージ」(併合)して1つのソート済み配列を作るmerge()関数を使う必要があります。r\))のアルゴリズムは以下のようになります。complexity)最悪・平均・最善の計算時間は\(O(nlogn)\)となります。これは\(O(n^2)\)と比べると非常に高速です。complexity)merge()関数は、配列の長さ\(n\)のオーダーで新しいメモリが必要となってしまいます。これにより消費メモリは\(O(n)\)となります。問題例\(\{3,11,8,24,53,7\}\)と並んだ配列をマージソートする例を考えてみます。以下の図のように分割して、併合するとマージソートの完了です。ここで配列の一部を2つにコピー。挿入ソートとは、安定な内部ソートのアルゴリズムの一つです。コメントをキャンセルメールアドレスが公開されることはありません。*次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。上に表示された文字を入力してください。