概要

アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。

実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。

バブルソート

• データを昇順または降順に並べ変えるソートの一つ
• 全要素に対して、隣合う要素同士を比較し、順序が逆なら入れ替えを行う、という操作を要素数-1回繰り返す

計算時間

• 最悪計算時間、最良計算時間、平均計算時間
  • O(n²)

実装

• 全要素をループさせて、その中で隣合う要素同士をループ、比較する

参考

• アルゴリズムとデータ構造