Kabarcık Sıralama ve Seçim Sıralama Arasındaki Fark

2019

Sıralama, bir dizinin öğelerinin belirli bir düzende düzenlendiği bilgisayar programlarındaki en büyük görevlerden biridir. Sıralama, aramayı kolaylaştırır. Kabarcık sıralama ve Seçim sıralama, sıralama için kullandıkları yöntemlerle ayırt edilebilen sıralama algoritmalarıdır. Kabarcık sıralama temelde öğeleri değiştirirken, seçim sıralama öğeyi seçerek sıralama gerçekleştirir.

İ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.

Seçim sıralamada, sıralanmış ve sıralanmamış dizi fark yaratmaz ve hem en iyi hem de en kötü durum karmaşıklığında n2 ( O (n2) ) sırası kullanır. Seçim sıralama, Bubble sıralamadan daha hızlıdır.

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.