C タグの付いた記事
バブルソート実装・詳しい計算量解説
バブルソート(Bubble Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します。 計算量、比較回数、交換回数等々を用いて途中式まで解説。 バブルソートは一番簡単と言われるソートアルゴリズムです。 計算量はO(N^2)です。
ヒープソート実装・詳しい計算量解説
ヒープソート(Heap Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します。 ヒープソートは「二分ヒープ」という木構造を配列で表現したデータ構造を用いた効率的なソートアルゴリズムです。 計算量は O(N log N) です。
挿入ソート実装・詳しい計算量解説
挿入ソート(Insertion Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します 挿入ソートはデータ配列のはじめから終わりまで、ソート済みの部分と未ソートの部分に分け、未ソートの部分から一つずつ取り出して、ソート済みの部分に挿入していくアルゴリズムです。 計算量はO(N^2)です。
マージソート実装・詳しい計算量解説
マージソート(Merge Sort)の説明、C 言語での実装、数式を用いた計算量の議論を解説します マージソートは「分割統治法」を用いた効率的なソートアルゴリズムです。 計算量は O(N log N) です。
クイックソート実装・詳しい計算量解説
クイックソート(Quick Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します クイックソートは、分割統治法を用いた効率的なソートアルゴリズムです。 計算量はO(N log N)です。
選択ソート実装・詳しい計算量解説
選択ソート(Selection Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します 選択ソートは未ソート部分から最小値を選択し、未ソート部分の先頭と交換することでソートを行うアルゴリズムです。 計算量はO(N^2)です。
シェーカーソート(Cocktail Shaker Sort)実装・詳しい計算量解説
シェーカーソート(Cocktail Shaker Sort、双方向バブルソート、Bidirectional Bubble Sort、シェイカーソート)の説明、C言語での実装、数式を用いた計算量の議論を解説します。 シェーカーソートはバブルソートの変形であり、データ配列を両方向に交互にバブルソートを行うアルゴリズムです。 計算量は O(N^2) です。
シェルソート実装・詳しい計算量解説
シェルソート(Shell Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します。 シェルソートは挿入ソートを改良したアルゴリズムで、配列を一定の間隔(gap)で取り出した部分列に対して挿入ソートを行い、gap を徐々に縮めていきます。
ソートアルゴリズム比較・計算量まとめ｜安定性・特徴一覧
主要なソートアルゴリズム(バブル・選択・挿入・シェーカー・シェル・マージ・クイック・ヒープ)の計算量、安定性、メモリ使用量、特徴を一覧で比較します。 用途に応じた使い分け方や、それぞれの詳しい解説記事へのリンクもまとめました。
二分探索(Binary Search)実装・詳しい計算量解説｜C言語
二分探索(Binary Search)の仕組み、C言語での最適な実装、数式を用いた計算量 O(log N) の導出を詳しく解説します。 ソート済み配列から目的の値を高速に探索する代表的なアルゴリズムです。
【データ構造】キューとスタックの基本解説
キューとスタックのデータ構造について、その違いや用途、Pythonでの実装例を用いて解説します。 キューは「先入れ先出し (FIFO: First-In-First-Out)」のデータ構造です。 スタックは「後入れ先出し (LIFO: Last-In-First-Out)」のデータ構造です。