単純交換法(バブルソート)

単純交換法(バブルソート)とは

データを並べ替える整列アルゴリズムの一つ。
隣り合ったデータを交換する処理を繰り返して、全体を整列する。
実行速度は遅い。

対象データ

以下の配列を昇順に並べ替える

$array = [5, 3, 4, 1, 2];

フローチャート

変数iは比較する要素のうち右側の要素の添字を表す変数。
変数kは既に確定した要素の添字。

手順

①右端の要素から順に、隣り合ったデータを昇順に並べ替える
②左端の要素から一つずつ順番に、データが昇順に整列していく