Bubble Sort(Kabarcık Sıralama)

Sıralama algoritmalarından Bubble Sort yani Kabarcık Sıralamanın nasıl olduğunu açıklamaya çalışacağım.
Bubble sort, sıralama algoritmaları içerisinde algoritması ve programlanması en kolay sıralama tekniğidir zannımca.

Bir sayı dizisini ele alacak olursak, bu dizide öncelikle dizinin en başındaki elemanı alırız ve bir sonraki elemanla karşılaştırırız. Büyük olanı öteleriz. Dizinin sonuna kadar bu işlemi tekrarlarız. Böylelikle en büyük sayı dizinin sonuna atılmış olur. Sonra dizinin ikinci elemanını alır yine karşılaştırma yaparak büyük olanı öteleriz. Bu işlem sürekli tekrar eder. Sonrasında dizi sıralanmış olur.

Bu algoritmayı Java koduna dökecek olursak, kod aşağıdaki gibi olacaktır.

public void bubbleSort(int[] arr) {
       boolean swapped = true;
       int j = 0;
       int tmp;
       while (swapped) {
             swapped = false;
             j++;                  // j for döngüsünde sıralanmış diziyi yeniden 
             for (int i = 0; i < arr.length - j; i++) //kontrol etmemek için
                 {                                       
                   if (arr[i] > arr[i + 1]) {                          
                         tmp = arr[i];
                         arr[i] = arr[i + 1];
                         arr[i + 1] = tmp;
                         swapped = true;
                   }
             }                
       }
 }

Kolay gelsin.