バブル期**対**で並べ替え

バブルソートは、隣接する要素のペアを比較しながら、ソート対象のリストを繰り返し処理するソートアルゴリズムである。要素のペアが間違った順序で並んでいる場合は、それらを入れ替えて正しい順序にします。この探索は、これ以上スワップが必要なくなるまで繰り返される。**ソートは、入力リスト**の要素を、ソートされたリストの正しい位置に持っていくソートアルゴリズムでもある。この処理を、リストがソートされるまで繰り返し行う。

バブル期の分類とは？

バブルソートは、隣接する要素のペアを比較しながら、ソート対象のリストを繰り返し処理するソートアルゴリズムである。要素のペアが間違った順序で並んでいる場合は、それらを入れ替えて正しい順序にします。この探索は、これ以上スワップが必要なくなるまで（つまり、リストがソートされるまで）繰り返される。バブルソートは非常に単純なソートアルゴリズムですが、n個の要素を含むリストをソートするときの平均的な場合の時間複雑度はO(n2)となります。そのため、バブルソートは要素数の多いリストのソートには向いていない。しかし、バブルソートはそのシンプルさゆえに、アルゴリズムの入門時に教えられる。

ソートとは？

**ソートは、入力リスト**の要素を（ソートされた）リストの正しい位置に持っていくことで動作する、別のソートアルゴリズムです。この処理を、リストがソートされるまで繰り返し行う。ソートでは、適切な位置でソートが実行されます。したがって、アルゴリズムのi番目の反復の後、リストの最初のi + 1項目はソートされ、リストの残りの部分はソートされていないことになります。各反復において、リストの未ソート部分の最初の要素が取り出され、** リストのソート部分の正しい位置に配置されます。並べ替えの平均的な場合の複雑さはO(n2)である。そのため、**ソートも大きなリストのソートには向いていません。

バブルソートと**ソートの違いは何ですか？