コームソートとは？ 今回は特に書くことがない。。。 コームとは櫛という意味。 バブルソートで少し間隔をとって比較して、徐々に近づけてくソート。 バブルソートと違って、すべての値の交換じゃなく、間隔を調整していくことで回数を減らすという原理。 計…

マージソートとは？ 合体させまくるソート。 ソート済みの配列同士なら、どっちかの配列のちっちゃい方を順にとってけば、 最終的に合成された配列もソートされてるよね、最初に細かく分割して、 それぞれを上記のように合成してこうっていうのがマージソー…