Menu
CoddyTech
コース

基数ソート - DSAシリーズ

非負整数を桁ごとに並べ替える、比較を行わないアルゴリズム、基数ソートを習得しましょう。安定な計数ソートの各パスを実装し、選んだ言語でソート全体を書き、線形時間で動作する仕組みを分析して、コーディング課題に挑戦します。

トピック

シラバス

3 章9 レッスン1 プロジェクト4 チャレンジ55 クイズ問題

はじめに

2 レッスン

アルゴリズム

プロジェクト5 レッスン

最終課題

2 レッスン

おすすめの関連コース

カウンティングソート - DSAシリーズ

カウンティングソートをマスターしましょう。値をカウントすることで非負の整数を線形時間でソートする非比較型のアルゴリズムです。カウントフェーズの構築、お好みの言語での実装、O(n + k) の計算量分析、そしてコーディング課題での実践を通じてスキルを磨きましょう。

データ構造
certificate icon

修了証あり

  • 9
  • 4
  • 1
  • 52

ヒープソート - DSAシリーズ

配列ベースの二分ヒープをソートアルゴリズムへと応用する「ヒープソート」をマスターしましょう。sift-down(シフトダウン)工程の構築から、お好みの言語での実装、O(n log n) の時間計算量と O(1) の空間計算量の分析、そしてコーディング課題を通じた実践までを網羅しています。

データ構造
certificate icon

修了証あり

  • 9
  • 4
  • 1
  • 54

クイックソート - DSAシリーズ

実践で最も高速なソートアルゴリズムの一つであるクイックソートをマスターしましょう。パーティションステップの構築、好みの言語での再帰ソートの実装、計算量の分析、そしてコーディング課題での練習を行います。

データ構造
certificate icon

修了証あり

  • 9
  • 4
  • 1
  • 52

選択ソート - DSAシリーズ

最もシンプルなソートアルゴリズムの一つである選択ソートをマスターしましょう。その仕組みをステップバイステップで理解し、好きなプログラミング言語でゼロから実装。計算量の分析やコーディング課題を通じて、実践的なスキルを習得します。

データ構造
certificate icon

修了証あり

  • 9
  • 4
  • 1
  • 54

マージソート - DSAシリーズ

代表的な分割統治アルゴリズムであるマージソートをマスターしましょう。マージ処理の構築から、好きな言語での再帰ソートの実装、O(n log n) の計算量の分析、そしてコーディング課題を通じた実践までを学びます。

データ構造
certificate icon

修了証あり

  • 9
  • 4
  • 1
  • 52

よくある質問

基数ソート - DSAシリーズにはレッスンがいくつありますか?

基数ソート - DSAシリーズには9のインタラクティブなレッスンがあり、自分のペースで進められます。

基数ソート - DSAシリーズでは何を学べますか?

コースは次の章で構成されています: はじめに, アルゴリズム, 最終課題。

基数ソート - DSAシリーズは無料ですか?

はい。Coddyのすべてのコースは無料で開始できます。レッスンはブラウザで進められ、ダウンロードも登録も不要です。

このコースを含む学習パス

このコースは、より長いパスの1ステップです。メンターが教える順番で並んだ複数のコースで、それぞれに無料の修了証があります。

Coddyのプログラミング言語のイラスト

基数ソート - DSAシリーズを無料で始める

始める