Hızlı sıralama
From Wikipedia, the free encyclopedia
Hızlı sıralama (İngilizcesi: Quicksort), günümüzde yaygın olarak kullanılan bir sıralama algoritmasıdır. Hızlı sıralama algoritması n adet sayıyı, ortalama bir durumda, karmaşıklığıyla, en kötü durumda ise karmaşıklığıyla sıralar. Algoritmanın karmaşıklığı aynı zamanda yapılan karşılaştırma sayısına eşittir.
Pratik Bilgiler Sınıf, Veri yapısı ...
Hızlı sıralama | |
---|---|
Sınıf | Sıralama algoritması |
Veri yapısı | Değişken |
Zaman karmaşıklığı | Ortalama O(n log n) |
En iyi | Ara sıra |
Alan karmaşıklığı | Uygulamaya göre değişken |
Kapat