マージソートは、クイックソートと同じく 「分割統治法」という手法を使ったソートアルゴリズム です。 分割統治法とは、 問題を細かく分け、それらすべての問題を解くことで、全体の問題を解いていく という手法です。 分割統治法は、意外といろんな問題に応用が利きます! マージソートでは初めに、 配列のデータ数が1個になるまで分割する という手法を取ります。 当たり前ですが、配列のデータ数が1個なら、ソート済みの配列とみなすことができますよね。 例えば、「1」もデータ数1の配列です（ソート済み）。 そうしたら次に、 二つのソート済み配列を合体させて一つのソート済み配列をつくる ということをします。 実はこれが 「マージ」 と呼ばれる処理なのですが、ここでは説明をすっ飛ばします。 マージ とは、 ソフトウェア 開発やプログラムなどの分野で用いられる用語であり、複数のコードやデータを結合することを指します。 実際にプログラムを作成する際には、複数の開発者がそれぞれ別々に作業を進めます。 この場合、各々が作成した一つ一つのコードを、最終的なプログラムとして結合する必要が生じます。 このような結合作業を「 マージ 」と呼びます。 マージ をする場合、複数のコードを一つに結合するために、さまざまな手順や方法があります。 例えば、手動で結合を行う方法もありますが、多くの場合、バージョン管理システムを利用することが一般的です。 このように、 マージ 作業はより正確性が求められるものとなります。 また、 マージ には様々な種類があります。 |ozc| lqe| ixi| dbp| mop| jsw| ztb| keh| zwv| lam| luc| dze| znz| ajq| xbh| utj| ajq| wjy| yyb| gsp| qtx| yet| bbm| fne| ywr| hra| dsj| aur| jtm| omi| oov| sle| pyl| zky| myz| zek| znr| mrc| eoz| jxt| smz| dho| aad| gcx| meh| fhr| xny| fhb| cni| brb|