Karşılaştırma
Takas
Geçiş

  • Karşılaştırılan
  • Takas edilen
  • Yerinde

Kabarcık sıralaması hakkında daha fazla

Kabarcık sıralaması

Kabarcık sıralaması listeyi tekrar tekrar dolaşır, her komşu çiftini karşılaştırır ve soldaki daha büyükse yerlerini değiştirir. Her geçişten sonra henüz yerinde olmayan en büyük değer, bir kabarcık gibi sona yükselir. Sıralamayı istediğiniz hızda oynatın ya da her seferinde bir karşılaştırma ilerleyin; karşılaştırma, takas ve geçiş sayaçlarını izleyin. Sıralamayı izlemek için Oynat'a, her seferinde bir karşılaştırma ilerlemek için Adım ve Geri'ye basın. Herhangi bir yere atlamak için adım kaydırıcısını sürükleyin. Kutucuklar karşılaştırmaları, takasları ve geçişleri sayar. Çubuk sayısını ve başlangıç düzenini seçin ya da kendi sayılarınızı yazın. Tahta seçiliyken ok tuşları adım atar, boşluk tuşu oynatır ve duraklatır, Home ve End başa ve sona atlar.

Nasıl çalışır

  1. Çubuk sayısını ve başlangıç düzenini seçin: rastgele, neredeyse sıralı, ters veya az sayıda farklı değerle. Ya da kendi sayılarınızı yazın.
  2. Oynat'a basın ya da her seferinde bir karşılaştırma ilerlemek için Adım ve Geri'yi kullanın. Sıralamanın herhangi bir yerine atlamak için adım kaydırıcısını sürükleyin.
  3. Kutucukların karşılaştırmaları, takasları ve geçişleri saymasını izleyin ve bunları en kötü durumla karşılaştırın.

Kabarcık sıralaması nasıl çalışır

Soldan başlayın. İlk iki değeri karşılaştırın; soldaki daha büyükse yerlerini değiştirin. Bir yer sağa kayın ve listenin sonuna kadar yeniden karşılaştırın. Bu bir geçiştir ve en büyük değeri son sıraya bırakır. Sonraki geçiş bir yer önce durur. Bir geçişte hiç takas olmayana ya da tek bir değer kalana kadar devam edin.

İşi saymak

n değer için ilk geçiş n − 1, sonraki n − 2 karşılaştırma yapar ve bu böyle sürer; yani tam bir sıralama en fazla n(n − 1)/2 karşılaştırma yapar. Takas sayısı her zaman başlangıç listesindeki tersinme sayısına, yani yanlış sırada olan değer çiftlerinin sayısına eşittir. En çok tersinme ters sıralı listededir: n(n − 1)/2. Sıralı listede hiç yoktur ve erken durma ile n − 1 karşılaştırmalık tek bir geçiş yeter.

Sık sorulan sorular

Neden kabarcık sıralaması deniyor?

Çünkü büyük değerler, sudaki kabarcıklar gibi listenin sonuna yükselir. Her geçişte henüz yerinde olmayan en büyük değer, son yerine ulaşana kadar adım adım sağa ilerler.

Kabarcık sıralaması kaç karşılaştırma ve takas yapar?

n değer için en fazla n(n − 1)/2 karşılaştırma: 10 değer için 45, 40 değer için 780. Takas sayısı her zaman başlangıç listesindeki tersinme sayısına eşittir: sıralı listede sıfır, ters sıralı listede n(n − 1)/2.

Erken durma ne işe yarar?

Bütün bir geçişte hiç takas olmazsa tüm komşular sıralıdır; yani liste sıralanmıştır ve işlem durabilir. Erken durma açıkken sıralı bir liste tek geçişte biter. Kapalıyken kabarcık sıralaması her zaman n − 1 geçişin hepsini yapar.

Kabarcık sıralaması gerçekte kullanılır mı?

Nadiren. Basit ve kararlıdır ama ortalamada n² ile orantılı süre alır. Eklemeli sıralama küçük veya neredeyse sıralı listelerde aynı işi daha az adımda yapar; birleştirmeli sıralama ve hızlı sıralama ise büyük listelerde çok daha hızlıdır.

Sayılarım bir yere gönderiliyor mu?

Hayır. Sıralama tarayıcınızda çalışır ve son ayarlarınız bu tarayıcının yerel depolamasında kalır.

Denemeye hazır mısınız?

PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.

Editöre Git