Bubble Sort (Kabarcık Sıralama) Kodu

Bubble Sort (Kabarcık Sıralama) Kodu

void bubble(int x[], int n)
{
int hold, j, pass; int switched = TRUE;
for (pass=0; pass{
switched = FALSE;
for(j=0; j{
if (x[j] > x[j+1])
{
switched = TRUE;
hold = x[j];
x[j] = x[j+1];
x[j+1] = hold;
};
};
};
}

Sıralama Algoritmalarının Karşılaştırılması

Selection Sort ve Simple Insertion Sort, Bubble Sort'a göre daha etkindir.
Selection Sort, Insertion Sort'tan daha az atama islemi yaparken daha fazla
karsılastırma islemi yapar. Bu nedenle Selection Sort büyük kayıtlardan olusan az
elemanlı veri grupları için (atamaların süresi çok fazla olmaz) ve
karsılastırmaların daha az yük getirecegi basit anahtarlı durumlarda uygundur.
Tam tersi için, insertion sort uygundur. Elemanlar baglı listedelerse araya eleman
eklemelerde veri kaydırma olmayacagından insertion sort mantıgı uygundur.
n'in büyük degerleri için quicksort insertion ve selection sort'tan daha etkindir.
Quicksort'u kullanmaya baslama noktası yaklasık 30 elemanlı durumlardır; daha
az elemanın sıralanması gerektiginde insertion sort kullanılabilir.

Kaynak: Yrd. Doç. Dr. Aybars UGUR ders slaytları