İçerik
- Tanımı - Kabarcık Sıralaması ne anlama geliyor?
- Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
- Techopedia Bubble Sort'u anlatıyor
Tanımı - Kabarcık Sıralaması ne anlama geliyor?
Kabarcık sıralama, sıralanması gereken listelerde adım adım ilerleyerek, her bir bitişik öğe çiftini karşılaştırarak ve yanlış sırayla dizildiklerinde değiştirerek çalışan bir sıralama algoritmasıdır. Bu geçiş prosedürü, listenin sıralandığını belirten bir takas gerekmedikçe tekrarlanır. Kabarcık sıralama adını alır, çünkü daha küçük öğeler listenin üstüne doğru kabarcıklanır.
Kabarcık sıralama ayrıca batan sıralama veya karşılaştırma sıralama olarak da adlandırılır.
Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
Techopedia Bubble Sort'u anlatıyor
Kabarcık sıralama, en kötü durum ve ortalama karmaşıklık oranına sahiptir (n2), burada n, sıralanan öğelerin sayısıdır. Diğer sıralama algoritmalarından farklı olarak, kabarcık sıralama, sıralanmış listenin algoritmaya verimli bir şekilde yerleştirilip yerleştirilmediğini algılar. Önceden sıralanmış bir listede kabarcık sıralama performansı O (n) 'dir.
Elementlerin kabarcık sıralamasındaki konumu, performansın belirlenmesinde önemli rol oynar. Baştaki büyük elemanlar kolayca değiştirildikleri için problem oluşturmazlar. Sonuna doğru küçük elemanlar yavaşça başlangıcına hareket eder. Bu nedenle, bu unsurlara tavşan ve kaplumbağa denir.
Kabarcık sıralama algoritması, daha büyük elemanları son konuma getirerek optimize edilebilir. Her geçişten sonra, son takastan sonraki tüm elemanlar sıralanır ve tekrar kontrol edilmeleri gerekmez, böylece takas edilmiş değişkenlerin izlenmesi atlanır.