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.

  1. Dizi zaten aynı yönde sıralıysa.
  2. Dizi ters yönde sıralıysa.
  3. Tüm elemanlar aynıysa

Comments

comments powered by Disqus