Quick Sort (Hızlı Sıralama) Algoritması

Quick Sort (Hızlı Sıralama) algoritması C.A.R.Hoare tarafından bulunan etkin bir sıralama yöntemidir. Siyaset biliminde çok kullanılan “böl ve yönet” stratejisine dayanan basit ve hızlı bir sıralama yöntemi kullanır. 

Algoritma, başlarken dizinin terimleri arasından bir terimi mihenk (pivot) olarak seçer. Sonra verilen diziyi üç alt diziye ayrıştırır. Mihenk’ten küçük olan terimlerin hepsini (soldaki) birinci altdiziye taşır. İkinci alt dizi biricik öğesi mihenk olan tek terimli {mihenk} altdizsidir. Mihenk’ten büyük olan terimlerin hepsini (sağdaki) ikinci altdiziye taşır. Sonra sol ve sağ altdizilere aynı ayrıştırma yöntemini, altdiziler tek terimli birer diziye indirgenene kadar uygular ve sıralama işlemi biter. Algoritma özyinelemelidir (recursive).

Çalışma Prensibi

Quick Sort Algoritmasının Pseudocode

Java ile Quick Sort Algoritması

Quick Sort Algoritması animasyonu