ここまで、5回にわたりアルゴリズムの基礎（バブル、選択、挿入、クイック、マージ）を学んできました。 「地道に交換するバブルソート」から「分割して統治するマージソート」まで、それぞれの仕組みや個性を理解できたでしょうか？ まだ読んでい ...

本記事では、交換法（バブルソート）について解説します。 交換法の考え方 交換法（bubble sort ; バブルソート）とは、値が入っている配列について、片側の端から順番に隣り合う値を比較し、順番が逆になっていれば交換するという操作を、もう一方の端 ...