Recursive Bubble Sort

Kategori: C , 02 Temmuz 2019 , JanFranco


Bubble sort algoritmasını recursive bir şekilde kodlayabiliriz. Performans açısından bir avantaj değildir. Ancak recursive mantığını anlamımızda etkili olabilir:


void bubbleSort(int arr[], int n) { 
    if (n == 1) 
        return; 

    for (int i=0; i<n-1; i++) 
        if (arr[i] > arr[i+1]) 
            swap(arr[i], arr[i+1]); 
  
    bubbleSort(arr, n-1); 
}
Normal bubble sort algoritmasında iç içe for döngüsü kullanmıştık. Burada ise for döngüsü ile diziyi baştan sona tarıyoruz. Daha sonra bubbleSort fonksiyonunu tekrar çağırıyoruz. Her fonksiyonu çağırdığımızda n değişkeni bir azalıyor. n değişkeni 1 olduğunda ise return ile tüm fonksiyonlar sonlanıyor ve sıralama bitmiş oluyor.


Sonraki Yazı: Insertion Sort
Yorumlar

Henüz bir yorum bulunmuyor.
Yorum bırakın