İçindekiler:
Tanımı - Bubble Sort ne anlama geliyor?
Kabarcık sıralama, sıralanması gereken listelerde art arda adım adım ilerleyerek, her bir bitişik öğe çiftini karşılaştırarak ve yanlış sırada olmaları durumunda değiştiren bir sıralama algoritmasıdır. Bu geçiş prosedürü, listenin sıralandığını gösteren hiçbir takas gerekmeyene kadar tekrarlanır. Kabarcık sıralaması adını alır çünkü küçük öğeler listenin en üstüne doğru kabarcıklaşır.
Kabarcık sıralaması, batan sıralama veya karşılaştırma sıralaması olarak da adlandırılır.
Techopedia Bubble Sort'u açıklıyor
Kabarcık sıralaması en kötü ve ortalama O (n2) karmaşıklığına sahiptir; burada n, sıralanan öğe sayısıdır. Diğer sıralama algoritmalarının aksine, kabarcık sıralama, sıralanan listenin algoritma içinde etkili bir şekilde yerleşik olup olmadığını tespit eder. Zaten sıralanmış bir listede kabarcık sıralama performansı O (n) 'dir.
Kabarcık sıralamasındaki elemanların konumu, performansın belirlenmesinde önemli bir rol oynar. Başlangıçta büyük elemanlar kolayca değiştirilebildiğinden sorun yaratmaz. Sona doğru olan küçük elemanlar yavaşça başa doğru hareket eder. Bu nedenle, bu elementlere tavşan ve kaplumbağa denir.
Kabarcık sıralama algoritması, daha büyük elemanların son konuma getirilmesiyle optimize edilebilir. Her geçişten sonra, son takastan sonraki tüm öğeler sıralanır ve tekrar kontrol edilmeleri gerekmez, böylece takas edilen değişkenlerin takibi atlanır.
