Menu
Coddy logo textTech

Introduction

Coddyの「マージソート - DSAシリーズ」コースのレッスン 1/9。

ソート(並べ替え)は、コンピュータサイエンスにおいて最も重要な操作の1つです。コレクションの要素を特定の順序に並べることで、データの検索や分析が非常に容易になります。

データ構造シリーズのこのコースでは、古典的な分割統治アルゴリズムであるマージソートについて学びます。

その仕組みは、配列を半分に分割し、それぞれの半分をソートしてから、ソートされた2つの半分を再びマージ(統合)するというものです。分割は各要素が1つになるまで(1つの要素はすでにソートされています)続けられ、実際の手順はマージ中に行われます。

このコースの内容は以下の通りです:

  • 理論 - マージソートの仕組みを理解します。
  • 実装 - 好きなプログラミング言語で構築します。
  • 演習 - マージソートに基づいたコーディング課題を解きます。

さあ、始めましょう!

自分で試してみよう

このレッスンにはコードチャレンジは含まれていません。

quiz icon腕試し

このレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。

マージソート - DSAシリーズのすべてのレッスン