İçindekiler:
Tanımı - Quicksort anlamı ne?
Quicksort, pratikte diğer sıralama algoritmalarına kıyasla daha hızlı olan popüler bir sıralama algoritmasıdır. Büyük bir diziyi iki küçük diziye bölerek veri öğelerini hızlı bir şekilde sıralamak için bir bölme ve fethetme stratejisi kullanır. 1960'da Charles Fizik Laboratuvarı için makine çevirisi üzerine bir proje için Charles Antony Richard Hoare (yaygın olarak CAR Hoare veya Tony Hoare olarak bilinir) tarafından geliştirilmiştir.Techopedia, Quicksort'u açıklıyor
Quicksort, dizi ne kadar büyük olursa olsun, bir dizi içindeki öğeleri hızlı bir şekilde sıralamak için kullanılan bir algoritmadır. Oldukça ölçeklenebilir ve küçük ve büyük veri kümeleri için nispeten iyi çalışır ve çok az karmaşıklıkla uygulanması kolaydır. Bunu, tek bir büyük diziyi iki küçük diziye bölen ve daha sonra sıralama işlemi tamamlanana kadar oluşturulan tüm diziler için bu işlemi yineleyen bir böl ve fethet yöntemiyle yapar.
Hızlı sıralama algoritması aşağıdaki gibi gerçekleştirilir:
- Diziden bir pivot noktası seçilir.
- Dizi, pivottan daha küçük olan tüm değerlerin kendisinden önce, pivottan daha büyük olan tüm değerlerin de ondan sonra taşınacağı şekilde yeniden düzenlenir ve pivot değerlerinin her iki yöne eşit olması gerekir. Bu yapıldığında, pivot son pozisyonundadır.
- Yukarıdaki adım, daha küçük değerlerin her alt dizisi için tekrarlanır ve daha büyük değerlere sahip alt dizi için ayrı olarak yapılır.
Bu, tüm dizi sıralanana kadar tekrarlanır.
