バブルソートと選択ソートと挿入ソートの違いとは?

基本交換法(隣接交換法あるいはバブルソート)では、隣り合ったデー タ同士の比較をして、入替えを繰り返します。

基本選択法(選択ソート)は、昇順に整列するときは最小値を,選択し、降順に整列するときは最大値を選択して、配列の端から順に入替えを繰り返します。

基本挿入法(挿入ソート)は、未整列データから要素を順次取り出し、整列済みデータへ順序を保ちながら挿入していきます。


参考にご覧ください