Kabarcık Sıralaması, 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.
Kod çıktısı :
1 2 3 4 5 6 7 8 9 10 11 12 | void kabarcikSiralamasi(int siralanacakDizi[],int elemanSayisi){ int temp,i,j; for(i=1;i<elemanSayisi;i++){ for(j=0;j<elemanSayisi-1;j++){ if(siralanacakDizi[j]>siralanacakDizi[j+1]){ temp=siralanacakDizi[j]; siralanacakDizi[j]=siralanacakDizi[j+1]; siralanacakDizi[j+1]=temp; } } } } |