quicksort
-
hoare diye bir adam bulmus. divide and conquer bir algoritmadir. pivot bir eleman secilir, ondan kucuk olanlar ve ondan buyuk olanlar yine quicksort a tabi tutulurlar. median of three veya rastgele pivot secimleri vardir.. onceden sort edilmis veya az rastgele dagilim iceren inputlarda basarisizdir. iyice dagitilmis inputlarda cok basarili sonuclar verir..
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap