post-thumb 選択ソートを自己実装

  • クラス ソート
  • データ構造 配列
  • 平均計算時間 О(n²)= n(n-1) / 2(固定)
  • 最悪計算時間 О(n²)
  • 最良計算時間 О(n²)
  • バブルソートと比較すると、「比較回数」は同じ。ただし、「交換回数」が少ないので、選択ソートの方が高速。
  • 非安定なソート

Read More
post-thumb Docker チートシート

ホストOSを何かと汚したくない為、開発環境をDockerで作成することとした。

最近は、何かと忘れやすいので、チートシートを作成しておく。

Read More
post-thumb バブルソートを自己実装

  • クラス ソート
  • データ構造 配列
  • 最悪計算時間 O(n^2)
  • 最良計算時間 O(n)
  • 平均計算時間 O(n^2)
  • 最悪空間計算量 O(1)
  • アルゴリズムが単純で実装が容易なため、また並列処理との親和性が高い
  • 安定な内部ソート。
  • 別名:基本交換法、隣接交換法

Read More
post-thumb 配列・リストを自己実装

  • バイナリーツリー
  • 前順走査…自分の値、左分木、右分木
  • 間順走査…左分木、自分の値、右分木
  • 後順走査…左分木、右分木、自分の値

Read More