May 03
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;
- Diziden herhangi bir elemanı referans (pivot) olarak seç.
- 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
- Referans sayının solunda ve sağında kalan her iki parça dizi için de işlemi özyineli (recursive) olarak tekrar et.
- Parçalanan dizilerde eleman sayısı sıfır olana kadar işlemi devam ettir. Yazının tamamını okuyun »
Son Yorumlar