google'la demeyin lütfen.
teşekkürler.
Bence youtube'layin. Gorsel olarak daha kolay anlasilir.
bir pivot eleman seçilir genellikle bu ortadaki eleman olur. Daha sonra bu elemana göre kendinden küçükler bir tarafa kendinden büyükler sayının diğer tarafına atılır. Burada önemli olan bu atma işlemide bir sıralama yapılmaz. küçük bulduğun hepsini küçükler tarafına büyük bulduğun hepsini büyükler tarafına at şeklindedir. İlk pivot küçükler ve büyükleri ayırmış oldu. Daha sonra bu işlem recursive bir şekilde küçük listeye uygulanır ve pivota kadar sayılar sıralanmış olur. Sonra ise büyüklerin olduğu olduğu kısıma uygulanır. Yani aslında her yinelemede bir pivot seçilmiş olur. Sonunda bütün liste sıralanmış hale gelir.
3 0 1 8 7 2 5 4 9 6
bir tane pivot elemanı seçiyoruz. mesela ilk eleman "3" pivot olsun.
şimdi listeyi tek tek inceliyoruz, eğer incelediğimiz sayı pivot yani "3"'ten küçükse 3'ün soluna büyükse sağına atıyoruz.
.. 6 > 3 .. 6' sağ tarafa atıyoruz, yani yerinde kalıyor
.. 9 > 3 .. 9'u sağ tarafa atıyoruz, yani yerinde kalıyor
.. 4 > 3 .. 4'ü sağ tarafa atıyoruz, yani yerinde kalıyor
.. 5 > 3 .. 5'i sağ tarafa atıyoruz, yani yerinde kalıyor
.. 2 < 3 .. 2'yi sol tarafa atıyoruz çünkü küçük.
.. 7 > 3 .. 7'i sağ tarafa atıyoruz, yani yerinde kalıyor
.. 8 > 3 .. 8'i sağ tarafa atıyoruz, yani yerinde kalıyor
.. 1 < 3 .. 1'i sol tarafa atıyoruz çünkü küçük.
sol taraf : 1 0 2
pivot : 3
sağ taraf: 8 7 5 4 9 6
artık pivot elemanın yeri belli, hiç değişmez. elimizde ise sol ve sağ olmak üzere iki tane sıralanmamış dizi kaldı. yukarıdaki işlemlerin aynısını bu ikisi için de yapıyoruz.
bunun uygulamasını da şurdan izleyebilirsin,
www.youtube.com 