Kabarcık sıralaması (bubble sort)

Kısaca: Kabarcık sıralaması, komşu öğeleri karşılaştırıp yanlış sıradaysa yer değiştirerek sıralar – büyük değerler arkaya doğru “kabarır”. Basittir ama O(n²) ile yavaştır.

Biraz daha ayrıntılı: Her turda henüz sıralanmamış en büyük öğe sona gider. n−1 turdan sonra liste sıralıdır. Kabarcık sıralaması öğrenmek için uygundur, büyük veri kümelerinde kullanım için değil.

Ayrıntılı

def bubble_sort(items):
    n = len(i

Ayrıca bak: Sıralama, Hızlı sıralama, Birleştirme sıralaması, Büyük O gösterimi