Bilmek istediğin her şeye ulaş

Hızlı sıralama (Quick Sort) metodu nasıl kullanılır?

Hızlı Sıralama algoritması 1960 yılında Elliot Brothers adlı İngiliz firmasında çalışan C. A. R. Hoare tarafından geliştirilmiştir.

Quick short günümüzde yaygın olarak kullanılan bir sıralama algoritması olarak tanımlanabilir.

Bu algoritma n adet sayıyı, ortalama bir durumda, O(n x log(n)) karmaşılığıyla, en kötü durumda ise O(n^2) karmaşıklığıyla sıralar. 

Algoritmanın karmaşıklığı aynı zamanda yapılan karşılaştırma sayısına eşittir.

Hızlı sıralama algoritması, sıralanacak bir sayı dizisini daha küçük iki parçaya ayırıp oluşan bu küçük parçaların kendi içinde sıralanması mantığıyla çalışır.
  • Paylaş
Sonraki Soru
HESAP OLUŞTUR

İstatistikler

1286 Görüntülenme3 Takipçi2 Yanıt