Kabarcık Sıralama

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.
Örnek
İlk geçiş
( 5 1 4 2 8 ) → ( 1 5 4 2 8 ), algoritma iki elemanı karşılaştırır ve 5>1 olduğundan yer değiştirme yapar.
( 1 5 4 2 8 ) → ( 1 4 5 2 8 ),  5>4 olduğundan yer değiştirme yapılır.
( 1 4 5 2 8 ) → ( 1 4 2 5 8 ),  5>2 olduğundan yer değiştirme yapılır.
( 1 4 2 5 8 ) → ( 1 4 2 5 8 ), elemanlar zaten sıralı (8>5), algoritma onların yerini değiştirmez.
İkinci geçiş
( 1 4 2 5 8 ) → ( 1 4 2 5 8 )
( 1 4 2 5 8 ) → ( 1 2 4 5 8 ),  4>2 olduğundan yer değiştirme yapılır.
( 1 2 4 5 8 ) → ( 1 2 4 5 8 )
( 1 2 4 5 8 ) → ( 1 2 4 5 8 )
Dizi sıralanmıştır.




void bubbleSort (int arr [], int n)
{
      int i,j;
      for (i=0; i<n-1; i++)
          for (j=0; j<n-i-1; j++)
              if (arr[j] > arr[j+1])
                 swap (&arr[j], &arr[j+1]);
}



Bana ulaşmak için e-posta ve instagram.   

Bubble Sort