Sıralama Algoritmaları [2] : Bubble Sort        

“Sıralama Algoritmaları [2] : Bubble Sort” yazısına 21 yorum

1. JUSTICE diyor ki:

   13 Eylül 2009, 04:19

   Hocam biraz açıklama iyi olur bence. Bu arada önemli olan quickle, merge gerisi yalan :P
2. Oguz diyor ki:

   13 Eylül 2009, 12:44

   Selection Sort’u yazdığım zaman da “Küçük boyutlu dizilerde fazla kod yazmaya gerek kalmadan kullanılabilecek bir algoritmadır.” ifadesini kullanmışım, bu da aynı kategoride. Gerisi yalan diyorsun ama bu kadar basit değil onları yazmak ve her zaman gerek duyulmaz. Ufak tefek işlerde kullanabilirsin ya da bellek veya zaman sıkıntın yoksa yine kullanabilirsin, sonuçta çalışıyor :)
3. JUSTICE diyor ki:

   13 Eylül 2009, 15:17

   Hocam amaç kısa yazmaksa tek fonksiyonlada halledersin(qsort()*). Bellek ve zaman kısıtın olmasa bile fazla mal göz çıkarmaz :P Ama tabi bunlarda öğrenilmesi muhakkak gerek tabi. Öğrenilmesin demiyorum. Ama önemli olan o ikisi
   ——–
   *:http://en.wikipedia.org/wiki/Qsort_%28C_standard_library%29
4. Oguz diyor ki:

   13 Eylül 2009, 16:25

   Burdaki yazıları işini iyi yapanlar için değil de başlangıç seviyesindeki insanlar için yazıyorum. Belki google’dan sağdan soldan bir şekilde buraya ulaşırlar da bir şeyler öğrenirler. Ben öyle öğrenmeye çalışıyorum en azından.
   Önce basit olanları yazalım ki benim gibi acemiler direkt quick ya da merge sort ile baş etmek yerine mantığı kavrayarak ilerlesinler. İlerde onları da yazarız :)
5. JUSTICE diyor ki:

   14 Eylül 2009, 00:53

   Estağfirullah, zaten anlattıklarınız çok güzel şeyler. Ben sadece onların daha iyi olduğunu vurguladım. Anlaşma sorunu oldu. Devamını bekleriz..
6. mühendisis diyor ki:

   08 Kasım 2009, 18:34

   bubble çok ilkel bir algoritma ;
   merge en mantıklı olan ama oda zor
7. Oguz diyor ki:

   09 Kasım 2009, 02:12

   İlkel olabilir ama mantıklı derken iki defa düşün derim. 20 elemanlı diziyi sıralamak için Merge Sort’u yazmak pek mantıklı iş olmasa gerek.
8. mühendisis diyor ki:

   12 Kasım 2009, 20:57

   haklısın ama bizim işimiz daha çok geniş inputlar üzerinde değilmi
9. Oguz diyor ki:

   12 Kasım 2009, 22:45

   Yaptığınız işin ne olduğunu bilmiyorum ama defalarca söylediğim gibi küçük boyutlu işlerde kullanılabilir, kod verimsiz ama basit yazılır vs.. Sizin ya da benim ya da bir başkasının işi daha çok geniş inputlar üzerinde olabilir ama bu yazdıklarıma da ihtiyacı olanlar var. Belki arama motorundan gelip işine yarayan bir şeyler öğrenir. Tek gaye bu..
10. mehmet diyor ki:

    02 Aralık 2009, 22:45

    hocam bu fonksiyonu main in içinde nasıl çağırabiliriz?
11. Oguz diyor ki:

    02 Aralık 2009, 23:12

    C ya da C++’da main içinde bir dizi tanımladıktan sonra, örneğin
    int sayilar[10];
    ve eleman atamalarından sonra,
    bubbleSort(sayilar[], 10);
    şeklinde çağırabilirsin. Java’da direkt
    BubbleSort(sayilar); şeklinde kullansan olur.
12. ALGO diyor ki:

    11 Ocak 2010, 01:05

    bence sen bubleshort algoritmasına bidaha bak 0. elemanı sırasıyla 1,2,3,4,5,…. elmanlarlamalısın daha sonra 1. elamanı 2.3…… sense 0 ı 1le 1 i 2 ….. diye yapmıssın bu insertion short gibi bisey olmus ama kesinlikle buble degıl…saygılarımla
13. Oguz diyor ki:

    11 Ocak 2010, 18:26

    Yorum için teşekkürler. Buraya yazarken içteki for’da eleman_sayısı – i yerine eleman_sayısı – 1 yazmışım. O kısmı düzenledim, artık bubble sort olmuştur umarım.
14. ALGO diyor ki:

    12 Ocak 2010, 00:02

    yine olmadı amacın dizinin 0 cı elemanını sırasıyla 1 2 3….n le karsılastırmak onun icin i yi 0 dan baslat j yide i+1 den baslat icerdede dizi[i] ile dizi[j] yi karsılastır bu sekilde dizi[i] dizi[0] iken dizi[j] artarak dizi[0] ile karsılastırrılacak ve sonuc olarak en kucugu en basa almıs olducaksın i artınca kalanelmanlardan dizinin enkucuk ıkıncı elemanını sececeksın bu sekılde sıralama dewam edicek
    kısacası bu sıralama 1 elemanla dıger butun elamanları karsılastırmıs ve en kucugu basa alarak sıralayan bı sıralama cesıdı.
15. öğrenci diyor ki:

    21 Mart 2010, 13:35

    ben bu işe yeni başladım benim bu kodlardan anladığım mantık şu:
    dizinin sıfırıncı gözündeki değerle birinci gözündeki değeri karşılaştırıyor eğer [0]>[1] ise sıfırıncı değer birinci değerle yer değiştiriyor bu işlem dizinin bütün elemanlarına uygulanıyor… doğrumu bu acıklama
16. Oguz diyor ki:

    21 Mart 2010, 16:47

    @öğrenci
    Tam olarak değil. O dediğini dizinin boyutu-1 defa tekrarlıyor.
    @öğrenci, @ALGO
    Bubble Sort ile ilgili olarak Türkçe wiki’de şöyle yazıyor :
    “Kabarcık sıralaması dizinin başından başlar ve dizi elemanlarını sırayla seçer. Seçilen dizi elemanı kendinden sonra gelen elemandan büyükse bu iki elemanın yerleri değiştirilir. Bu işlem sonucunda dizinin en büyük elemanı dizi sonuna yerleştirildiğinden bir sonraki adımda arama sınırı bir eleman geri çekilir. Bu işlem, dizinin sonundaki elemanın karşılaştırılmasına kadar yinelenerek sürdürülür.”
17. ibrahim diyor ki:

    14 Nisan 2010, 17:55

    phpde dizi elemanlarını sıralamak için sıralama fonksiyonlarını kullanmadan(sort rsort asort…vb) nasıl yapabiliriz…
18. Oguz diyor ki:

    16 Nisan 2010, 14:42

    @ibrahim
    şu yukarda yazılı olan C/C++ kodunu Php’ye uyarlayıp yapabilirsin ya da google’da ‘bubble sort php’ diye yazıp arattığında bi sürü örnek çıkıyor.
19. yakup diyor ki:

    21 Nisan 2010, 18:41

    hocam öncelikle bizleri aydınlattıgınız için teşekkürler.bu sıralama algoritmaları ile ilgili bir sorum olacaktu size.sıralama algoritmalarından secerek sıralama da bir şey kafama takıldı.çift yönlü secerek sıralama die birşey okudum c’de ama çözemedim tam mantıgını yardımcı olabilirseniz minnettar olurum.
20. Oguz diyor ki:

    22 Temmuz 2010, 14:02

    @yakup
    yorumunu yeni gördüm onayladım kusura bakma geç kaldım sanırım biraz. O dediğine bakmadım daha önce hiç, fırsatım olursa bakıp yine buradan anladığım kadarıyla bilgi veririm. Belki bir başkasının işine yarar.