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 } } } }