Kabarcık sıralama, bir listedeki bitişik öğeleri işleyen, karşılaştıran ve gerekirse listedeki konumlarını değiştirerek yeniden sıralayan basit bir sıralama tekniğidir. Herhangi bir değişiklik yapmadan tam bir geçişi tamamlayana kadar bu işlemi tüm liste için tekrarlar.

Algoritma Kabarcık sıralama olarak adlandırılır, çünkü sıralamaları doğru oluncaya kadar listedeki "kabarcık" öğeleri daha ileri düzeydedir. Kabarcık sıralama uygulaması basit fakat çok verimli değildir: en kötü durum (ve ortalama) karmaşıklığı O (n²), burada n sıralanan öğe sayısıdır. 10 maddelik bir listede Bubble sıralaması yapıyorsanız, listeyi sıralamak için en fazla 100 işlem gerekir.

Çeşit