Kabarcık Sıralaması (bubble sort), bilgisayar bilimlerinde kullanılan yalın bir sıralama algoritmasıdır.
Sıralanacak dizinin üzerinde sürekli ilerlerken her defasında iki
öğenin birbiriyle karşılaştırılıp, karşılaştırılan öğelerin yanlış
sırada olmaları durumunda yerlerinin değiştirilmesi mantığına dayanır.
Algoritma, herhangi bir değişiklik yapılmayıncaya kadar dizinin başına
dönerek kendisini yineler. Adına "Kabarcık" sıralaması denmesinin nedeni büyük olan sayıların aynı suyun altındaki bir kabarcık gibi dizinin üstüne doğru ilerlemesidir.
Başlangıçta yer yer değiştirme sıralaması olarak adlandırılan kabarcık sıralaması, dizi içindeki büyük elemanların algoritmanın her adımında dizinin sonuna doğru doğrusal olarak ilerlemesini sağlar. Bu ilerleme, seçmeli sıralama algoritmasındaki dizideki değeri küçük olan elemanların dizinin başında kümelenmesi yöntemine benzer şekilde gerçekleşir. |