bubble sort

• buble sort adı verilirken, bu kontrol ettiğiniz sayıların yukarı doğru yükselmesinin bir su baloncuğunun^* suyun içinde yukarı doğru yükselmesinden esinlenilmiştir . . . (yok olmamış o cümle be bona fide; çok düşük) . . . öyle demişti sayın doçent pek bi hasta kafalı ve sevilesi insan linet özdamar . . .
• (bkz: sort algoritmaları)
• basic programlama dilinde bu siralama yontemi while wend deyimi, for dongusu ve swap komutu kullanilarak gerceklestirilir.
  asagida, basicde bubble sort teknigi kullanilarak, siralama yapan program parcasi, ornek olarak, bilgilerinize arz olunur.
  
  100 dim a$(10) :n=10
  110 ' dizi okunuyor
  120 for i=1 to n
  130 read a$(i)
  140 next i
  150 kontrol=1 '
  160 while kontrol
  170 kontrol=0
  180 for i=1 to n-1
  190 if a$(i) > a$(i+1) then swap a$(i), a$(i+1) :kontrol=1
  200 next i
  210 wend
  220 ' dizi yazdiriliyor
  230 for i=1 to n
  240 print a$(i);" ";
  250 next i
  260 data hasan, cem, ali, hale, jale, metin
  270 data gul, celal, kemal, yusuf, nuran
  280 end
• eğer sıralanacak liste zaten sıralıysa yüksek performansı göz yaşartır. zaten sıralı bir listeyi sıralamaz isteyenler zaten algoritmayı da "görselleştirilmesinin" güzelliği için tercih etmişlerdir.
• sure bubble
  
  bismillahirrahmanirrahim
  
  de ki onların aralarında sıraya konacaklar vardır
  ve onların aralarında sıralı olmayan ikililer vardır
  işte onlar yer değiştirsinler, yer değiştirmeyenlere şüphesiz ki büyük azap vardır
  
  onları ikili sıraya sokmadık mı
  
  sırada olmayanlar için sonsuz cehennem azabı vardır
  onlar yer değiştirsinler
  
  ve hepsini hizaya getirmedik mi
  
  işte onlara cenneti müjdeledik
  
  amin
• eğlenceli bir anlatımına şuradan ulaşilebilecek olan sıralama algortiması.
• ne kadar verimsiz oldugunu bir de barack obama'dan dinleyelim http://www.youtube.com/watch?v=k4rri_ntqc8
• bi kisi de yazmamis, en kotu durum (worst case) performansi o(n^2) dir. ezik
• günümüzde sıralama algoritmaları n'in altına inmeye çalışırken tarihe gömülmeye doğru yol olan ezik algoritmadır.
  
  hani şifre kırıcı için bruteforce neyse sıralamacı için bubblesort odur bir nebze.
  
  bir dizi boyunca tüm elemanlar için tek tek dizi sonuna kadar yanındakiyle karşılaştırarak sıralar. bu yüzden n eleman için n-1 karşılaştırma olacağından worst-case n^2 sürede biter.
• sokaktaki birine bile sorsan söyleyeceği ya da ona yakın bir tanımlama yapabileceği, sort algoritmaları anlatılırken ilk değinilen, algoritmaların en düzüdür.