マージソート
マージソートは、データが 1 個になるまで半分に分割し、整列しながら併合（マージ）して元に戻す整列法。併合は「2 つの列の先頭どうしを比べ、小さい（大きい）方から取る」だけ。O(n log n)。
解説（冒頭）
この続き：解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。
マージソートは、データが 1 個になるまで半分に分割し、整列しながら併合（マージ）して元に戻す整列法。併合は「2 つの列の先頭どうしを比べ、小さい（大きい）方から取る」だけ。O(n log n)。
この続き：解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。