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

Kabarcık Sıralaması ve Seçim Sıralaması

Kabarcık sıralaması, bitişik olan eleman çiftlerini karşılaştırırken sıralanacak listeyi tekrar tekrar gözden geçirerek çalışan bir sıralama algoritmasıdır. Bir çift öğe yanlış sıradaysa, bunları doğru sırada yerleştirmek için değiştirilirler. Bu geçiş, başka takas gerekmeyene kadar tekrarlanır. Seçim sıralaması, listedeki minimum öğeyi bularak ve ilk öğeyle değiştirerek başlayan bir sıralama algoritmasıdır. Bu işlem, değiştirilen öğeleri sırayla yerleştirerek listenin geri kalanı için tekrarlanır..

Kabarcık Sıralaması Nedir?

Kabarcık sıralaması, bitişik olan eleman çiftlerini karşılaştırırken sıralanacak listeyi tekrar tekrar gözden geçirerek çalışan bir sıralama algoritmasıdır. Bir çift öğe yanlış sıradaysa, bunları doğru sırada yerleştirmek için değiştirilirler. Bu geçiş, başka takas gerekmeyene kadar tekrarlanır (yani listenin sıralandığı anlamına gelir). Bir kabarcık yüzeye geldikçe listedeki daha küçük elemanlar en üste geldiğinden, buna kabarcık türü adı verilir. Kabarcık sıralaması çok basit bir sıralama algoritmasıdır, ancak bir öğeyi n öğeyle sıralarken O (n2) ortalama bir zaman karmaşıklığına sahiptir. Bu nedenle, kabarcık sıralaması çok sayıda öğeye sahip listeleri sıralamak için uygun değildir. Ancak basitliği nedeniyle, algoritmalara giriş sırasında kabarcık sıralaması öğretilir.

Seçim Sıralaması Nedir?

Seçim sıralaması, listedeki minimum öğeyi bularak ve ilk öğeyle değiştirerek başlayan başka bir sıralama algoritmasıdır. Ardından, minimum öğe listenin geri kalanından (ikinci öğeden listedeki son öğeye kadar) bulunur ve ikinci öğeyle değiştirilir. Bu işlem, değiştirilen öğeleri sırayla yerleştirerek listenin geri kalanı için tekrarlanır. Bu nedenle, seçim sıralamasında, algoritmanın herhangi bir adımında, liste bir bölümün sıralanmış öğeler ve diğer bölümün ayrılmamış öğeler içerdiği iki bölüme ayrılır. Algoritma ilerledikçe, sıralanmış liste soldan sağa doğru büyür. Seçim sıralaması ayrıca ortalama bir vaka zaman karmaşıklığına (O (n2)) sahiptir. Bu nedenle, büyük listeleri sıralamak için de uygun değildir.

Kabarcık Sıralaması ve Seçim Sıralaması arasındaki fark nedir?

Hem kabarcık sıralama hem de seçim sıralama algoritmaları O (n2) ortalama vaka süresi karmaşıklıklarına sahip olsa da, kabarcık sıralama hemen hemen tüm zamanlar seçim sıralamasından daha iyi performans gösterir. Bu, iki algoritmanın ihtiyaç duyduğu takas sayısından kaynaklanmaktadır (kabarcık çeşitleri daha fazla takas gerektirir). Ancak kabarcık türünün basitliği nedeniyle, kod boyutu çok küçüktür. Kararlılık, bu iki algoritmada başka bir farktır. Kararlı bir sıralama algoritması, listede eşit değere sahip öğeler varsa kayıt sırasını koruyan bir sıralama algoritmasıdır. Bu anlamda seçim sıralama kararlı bir algoritma değildir, kabarcık sıralama kararlı bir algoritmadır.