C-Bubble Sort

Merhaba arkadaşlar önceki yazıda Java’da Selection Sort nasıl yapılır onu anlatmıştım. Şimdi C’de Bubble Sort nasıl yapılır onu anlatıcam. Kod kısmında çok bir farkı yok kolaylıkla Java’ya uyarlayabilirsiniz. Bubble Sort algoritması şu şekilde çalışır:
Diziden ilk iki sayıyı alır karşılaştırır küçük olanı yazar diğerini aklında tutar sonra diğer sayıyı alır aklındaki sayıyla yeni aldığını kıyaslar tekrar küçük olanı yazar diğerini aklında tutar bu şekilde dizinin sonuna kadar ilerler.
Kod kısmında bakarsak olaya şöyle gerçekleşiyor.

void bubbleSort(int series[], int capasity){
     int temp; //geçici tutacağımız değişken
     int i, j;
 
     for (i=1; i<capasity; i++){ // bu for döngüsü sırayı kontrol edicek
     
         for (j=0; j<capasity-i; j++){ // bu for döngüsü ise teker teker kontrol edicek              if(series[j] > series[j+1]){ //eğer yeni gelen öncekinden büyükse
             
                    temp = series [j]; //önce elimizdekini geçici olarak tutuyoruz
                    series [j] = series [j+1];// daha sonra yer değiştiriyoruz
                    series [j+1] = temp; //elimizdekini bir ileriye atadık


             }
         }
     }
}