バブルソート

public.icon

バブルソート（英: bubble sort）は、隣り合う要素の大小を比較しながら整列させるソートアルゴリズム。

アルゴリズムが単純で実装も容易である一方、最悪時間計算量は O(n2) と遅いため、一般にはマージソートやヒープソートなど、より最悪時間計算量の小さな（従って高速な）方法が利用される。

また、安定な内部ソートであり、並列計算との親和性が高いという利点もある。

基本交換法、隣接交換法1あるいは単に交換法とも呼ばれる。「バブルソート」という呼称自体はケネス・アイバーソンの1962年の著書 “A Programming Language” に由来すると考えられる2。

https://gyazo.com/a76d6d16da466499daec961615c4a5e0