tr-demoscene
the scene => web linkleri => Konuyu başlatan: endo - 19.04.2012 14:22:59
-
Bu konuda her yerde ve çok fazla kaynak bulunabiliyor, ama bu çok ciciymiş, farklı kümeler için tıklayıp çalışma şekillerini izleyebiliyorsun:
http://www.sorting-algorithms.com/
-
haha, muhteşemmiş. daha önce comboboxlarla algoritma seçilip tek bir random set ile farklı algoritmaları test eden bir Java applet hatırlıyorum ancak böyle tablo biçiminde hepsini bir arada görüp kıyaslayabilmek çok daha güzel olmuş. quick sort'un duplicate değerlerde nasıl patladığını ve quick3'ün bu konuda çok daha başarılı olduğunu da görmüş oldum böylece.
-
Shell ve Merge genel anlamda iyi görünüyor :)
-
bu algoritmaların biraz fuzzy olanları da var aslında, onlar da çok ilginç. özellikle commodore 64 oyunlarının multiplexerları için kullanılanlar var, bir ara incelemiştim. radikal değişimler olmadıkça doğru sort ediyor ama hareketlerdeki deltalar çok artarsa birkaç framelik sorunlar çıkabiliyor, sonra toparlıyor. yani sortingin kusursuz olması gerekmeyen, özellikle bizim gibi 8 bit platformlarda kod yazanlar için bunlardan da hızlı çalışan yöntemler mevcut. tabii yine hepsi bilinen sorting yöntemleri üzerinden geliştirilmiş ama bir kere düzgün sort ettikten sonra "nasılsa o kadar herşey birbirine girmemiştir daha" deyip iterasyonları azaltıyorlar v.s. "yeter! çok sort ettin. git şimdi ekranı scroll et!" olayı :D