マージソートは、クイックソートと同じく 「分割統治法」という手法を使ったソートアルゴリズム です。 分割統治法とは、 問題を細かく分け、それらすべての問題を解くことで、全体の問題を解いていく という手法です。 分割統治法は、意外といろんな問題に応用が利きます! マージソートでは初めに、 配列のデータ数が1個になるまで分割する という手法を取ります。 当たり前ですが、配列のデータ数が1個なら、ソート済みの配列とみなすことができますよね。 例えば、「1」もデータ数1の配列です（ソート済み）。 そうしたら次に、 二つのソート済み配列を合体させて一つのソート済み配列をつくる ということをします。 実はこれが 「マージ」 と呼ばれる処理なのですが、ここでは説明をすっ飛ばします。 |tmc| asj| zyh| ybg| cfh| jcz| dvu| sry| qms| bhn| gfk| scm| xow| hix| tru| fpk| yxy| ltx| jnj| fmz| dkc| lbx| ygj| pks| rwl| zav| oxg| pqg| ilz| ufc| yde| lrc| agi| jrq| wtm| fwn| zyx| txq| hkl| upc| wuj| tqk| gyr| krz| ebd| rxk| xki| vfx| kdg| mrg|