bubble sort  

en basit sıralama algoritmalarından biridir.

for (i=0; i<n-1; i++) {
for (j=0; j<n-1-i; j++)
if (a[j+1] < a[j]) {
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}

bubble sort dizi sıralama algoritmalarının en basiti olmasıyla beraber en yavaş olanıdır. hızı dizi(n) icin nxn dir.

komşu değerleri karsılastırır, test expression a göre yanlış sırada olan elemanın yerini değiştirir.

2 dizi elemanını alır sağdaki komşu ile karşılaştırır.

algoritma ismini, en kücük elemanın yer değiştirmeler sayesinde, “baloncukların” yukarı cıkması gibi, dizinin ilk indexine yerleşmesinden alır.

detaylı bilgi icin:

http://www.yazilimuzmani.com/...

satır aralarına boş dönen döngüler ekleyerek daha yavaş sıralama algoritmaları üretebilirsiniz. bu yüzden ben kendisine "en yavaş sıralama algoritması" demezdim. dahası var. bubble sort, asimptotik olarak en kötü durumda büyük_o(n^2) zamanda işini bitirir. aynı şey selection sort ve insertion sort için de geçerlidir. dolayısıyla hangisinin ne zaman daha hızlı çalışacağı tamamen girdiye bağlıdır. yine bitmedi. en kötü durumda büyük_o(n * log(n)) derecesinde zaman harcayan quick sort, beş elemanlı bir liste söz konusu olduğunda neredeyse her zaman bubble sort'tan yavaş çalışır.

görüldüğü gibi bubble sort'u çekici kılan tek özelliği kolay kodlanması değildir. bu yüzden birisi "daha hızlı olduğu için bubble sort'u seçtim" derse şaşırmayın. çünkü hiçbir problem için her girdide en hızlı çalışan bir algoritma yoktur.

ilgili olarak (bkz: no free lunch theorem).

(bkz: http://www.youtube.com/...)