İkisi arasında göze çarpan diğer bir fark, kabarcık diziliminin kararlı bir algoritma olmasıdır. Bir algoritmanın, listede veya dizide sıralama yapmadan önce aynı sırada meydana gelen aynı anahtarla elemanların sabit olduğu kabul edilir. Genel olarak, çoğu kararlı ve hızlı algoritma ek bellek kullanır.
Karşılaştırma Tablosu
| Karşılaştırma için temel | Kabarcık sıralama | Seçim sıralama |
|---|---|---|
| Temel | Bitişik eleman karşılaştırıldı ve değiştirildi | En büyük eleman seçili ve son elemanla değiştirilir (artan düzende). |
| En iyi durum zaman karmaşıklığı | O (n) | 0 (n 2 ) |
| verim | Yetersiz | Kabarcık türüne göre geliştirilmiş verimlilik |
| Kararlı | Evet | Yok hayır |
| Yöntem | alıp verme | seçim |
| hız | Yavaş | Kabarcık türüne göre daha hızlı |
Bubble Sort'un tanımı
Kabarcık sıralama, en basit yinelemeli algoritma, her bir öğeyi veya öğeyi yanındaki öğeyle karşılaştırarak ve gerektiğinde değiştirerek çalıştırarak çalışır. Basit bir deyişle, listenin birinci ve ikinci elemanını karşılaştırır ve belirli bir düzen dışında olmadıkça değiştirir. Benzer şekilde, İkinci ve üçüncü unsur karşılaştırılır ve değiştirilir ve bu karşılaştırma ve takas listenin sonuna kadar devam eder. İlk yinelemedeki karşılaştırmaların sayısı n-1'dir, burada n bir dizideki sayı elemanlarıdır. İlk yinelemeden sonra en büyük eleman ilk sırada olacaktır. Her yinelemeden sonra karşılaştırma sayısı azalır ve son yinelemede sadece bir karşılaştırma yapılır.
Bu algoritma en yavaş sıralama algoritmasıdır. Kabarcık türünün en iyi durum karmaşıklığı (Liste sırayla olduğunda), sıra (n ( O (n) )) ve en kötü durum karmaşıklığı ise O (n2) 'dir . En iyi durumda, n'dir çünkü sadece elemanları karşılaştırır ve değiştirmez. Bu teknik ayrıca geçici değişkeni depolamak için ek alan gerektirir.
Seçim Sıralama Tanımı
Seçim sıralama biraz daha iyi performans elde etti ve kabarcık sıralama algoritmasından daha verimli. Bir diziyi artan düzende düzenlemek istediğimizi varsayalım, sonra en büyük öğeyi bularak ve son öğeyle değiştirerek çalışır ve alt dizilerde aşağıdaki işlemi tüm liste sıralanana kadar tekrarlayın.
Kabarcık Sıralama ve Seçim Sıralama Arasındaki Temel Farklar
- Kabarcık sınıfında, her bir eleman ve bitişik eleman karşılaştırılır ve gerektiğinde değiştirilir. Öte yandan, seçim sıralama, öğeyi seçip bu öğeyi son öğeyle değiştirerek çalışır. Seçilen eleman, sırasına bağlı olarak, örneğin artan veya azalan olarak en büyük veya en küçük olabilir.
- En kötü durum karmaşıklığı her iki algoritmada da aynıdır, yani O (n2), ancak en iyi karmaşıklık farklıdır. Kabarcık sıralama n zamanı, seçim sıralama n2 zamanı kullanır.
- Kabarcık sıralama kararlı bir algoritmadır, aksine seçim sıralama kararsızdır.
- Seçim sıralama algoritması, çok yavaş ve verimsiz olan baloncuk dizisine kıyasla hızlı ve verimlidir.
Sonuç
Kabarcık sıralama algoritması, en basit ve verimsiz algoritma olarak kabul edilir, ancak seçim sıralama algoritması, kabarcık sıralama ile karşılaştırıldığında etkilidir. Kabarcık sıralama ayrıca geçici değişkeni depolamak için ek alan tüketir ve daha fazla takas gerektirir.
