Quick sort ortalama zamanda çalıştığında en verimli çalışan ve en çok kullanılan algoritmalardan biridir. Pivot seçiminin ne kadar önemli olduğunu algoritmayı incelediğinizde göreceksiniz.
En kötü duruma sebebiyet veren şartlar aşağıdadır.
- Dizi zaten aynı yönde sıralıysa.
- Dizi ters yönde sıralıysa.
- Tüm elemanlar aynıysa
Comments
comments powered by Disqus