quicksort

• literatürde hoare's ve lomuto's diye iki farklı partitioning^* yöntemi kabul görmüş sort^* algoritmasıdır. ortalamada time-complexitysi theta(n lgn) olan fakat en kötü durumda^* time-complexitysi big o(n^2)'ye fırlaması münasebetiyle farklı data structurelar için farklı versiyonları bulunmaktadır. amaç hiçbir şekilde en kötü senaryoya yaklaşmamaktır -ki farklı paradigmalar kullanarak bunu sağlamak mümkündür. verimli^* uygulamalarda^* stable değildir, lakin biraz modifiye ile bunu da sağlamak olasıdır, yine de tavsiye edilmez. farklı data structurelar için doğru versiyonu seçilirse karşılaştırmaya dayalı^* sıralama algoritmaları^* arasında kimse eline su dökemez.