バブルソートとは何ですか？ -techopediaからの定義

定義-バブルソートとはどういう意味ですか？

バブルソートは、ソートする必要のあるリストを繰り返しステップスルーし、隣接するアイテムの各ペアを比較し、順序が間違っている場合にそれらを交換することで機能するソートアルゴリズムです。 この受け渡し手順は、スワップが不要になるまで繰り返され、リストがソートされたことを示します。 小さい要素はリストの上部に向かって泡立つため、バブルソートに名前が付けられます。

バブルソートは、シンクソートまたは比較ソートとも呼ばれます。

Techopediaによるバブルソートの説明

バブルソートは、O（n2）の最悪のケースと平均の複雑さを持ちます。ここで、nはソートされたアイテムの数です。 他のソートアルゴリズムとは異なり、バブルソートは、ソートされたリストがアルゴリズムに効率的に組み込まれているかどうかを検出します。 ソート済みのリストに対するバブルソートのパフォーマンスはO（n）です。

バブルソートにおける要素の位置は、パフォーマンスを決定する上で重要な役割を果たします。 開始時に大きな要素は簡単に交換できるため、問題にはなりません。 終わりに向かって小さな要素がゆっくりと最初に移動します。 そのため、これらの要素はウサギとカメと呼ばれます。

バブルソートアルゴリズムは、より大きな要素を最終位置に配置することで最適化できます。 すべてのパスの後、最後のスワップの後のすべての要素がソートされ、再度チェックする必要がないため、スワップされた変数の追跡はスキップされます。