Bar&Bar Data

Hızlı sıralama (quicksort) algoritması İngiliz bilgisayar bilimcisi Sir Charles Antony Richard Hoare tarafından bilinene göre 1962 tarihinde yazıldı. n adet sayıyı ortalama bir durumda Θ(nlogn) karmaşıklığıyla, karışık bir durumda ise Θ(n2) karmaşıklığıyla sıralar.

Quicksort algoritmasını diğer sıralama algoritmalarıyla karşılaştırabiliriz. Algoritmanın temel olarak çalışma mantığı şu şekildedir;

1. Diziden herhangi bir elemanı referans (pivot) olarak seç.
2. Referans sayının solundaki sayılardan referans sayıya göre büyük olanları referans sayının sağına, sağındaki sayılardan küçük olanları ise soluna gelecek şekilde elemanları konumlandır. Bu şekilde diziyi bölümlendirmiş olduk
3. Referans sayının solunda ve sağında kalan her iki parça dizi için de işlemi özyineli (recursive)  olarak tekrar et.
4. Parçalanan dizilerde eleman sayısı sıfır olana kadar işlemi devam ettir. Yazının tamamını okuyun »