Hızlı Sıralama Algoritması

Hızlı sıralama, böl ve yönet paradigma kullanan verimli ve yaygın olarak kullanılan bir sıralama algoritmasıdır. Algoritma, bir pivot öğesi seçerek diziyi iki alt diziye böler: pivot öğesinden daha küçük öğeleri içeren sol alt dizi ve pivot öğesinden daha büyük veya ona eşit öğeleri içeren sağ alt dizi. Alt diziler daha sonra özyinelemeli olarak sıralanır.

Hızlı sıralama algoritmasının verimliliği, pivot öğesinin seçimine bağlıdır. En kötü durumda, pivot öğesi dizinin en küçük veya en büyük öğesi olduğunda, algoritmanın çalışması O(n^2) olur. Bununla birlikte, pivot öğesi ortalama olarak iyi seçilirse, algoritma ortalama olarak O(n log n) karmaşıklığına sahiptir.

Hızlı sıralama algoritmasının adımları şu şekildedir:

1. Bir pivot öğesi seçin. 2. Pivot öğesinden daha küçük veya ona eşit olan öğeleri içeren sol alt diziyi bulun. 3. Pivot öğesinden daha büyük öğeleri içeren sağ alt diziyi bulun. 4. Sol ve sağ alt dizileri özyinelemeli olarak sıralayın. 5. Sıralanmış sol alt diziyi, pivot öğesini ve sıralanmış sağ alt diziyi birleştirin.

Hızlı sıralama, büyük dizileri sıralamak için uygun bir algoritmadır. Ancak, diziler neredeyse sıralıysa veya büyük miktarda yineleme içeriyorsa daha iyi alternatifler mevcuttur.