HIZLI SIRALAMA ALGORİTMALARI(QUICK SORT)

www.ogrenciyiz.net

VERİ YAPILARISayısal ortamdaki bilgilerin veya verilerin belirli bir anahtar sözcüğe göre belirli bir anlamda sıralı erişimini sağlayan düzenlemedir.Temel Sıralama Algoritmaları;1.Araya Sokma(İnsertion)2.Seçmeli(Selection)3.Kabarcık(Bubble)4.Birleşmeli(Marge)5.Kümeleme(Heap)6.Hızlı(quick) Sıralamawww.ogrenciyiz.net

www.ogrenciyiz.net

www.ogrenciyiz.net

www.ogrenciyiz.net

Çıkarım 1: Üsteki imlecin (A) üstünde yer alan isimler alfabetik olarak sıralamada pivot elemanından daha küçüktür. Alttaki imleçte (B) daha aşağıda yer alan isimler ise alfabetik sıralamada pivot elamanından daha büyüktür.

www.ogrenciyiz.net

www.ogrenciyiz.net

www.ogrenciyiz.net

Jale (pivot) A Bülent Ali Tolga Canan Banu Gül

B Ceyda

Sema Kemal

www.ogrenciyiz.net

www.ogrenciyiz.net

www.ogrenciyiz.net

Bu durumda kilit (deadlock) adı verilir. Kilidin bir şekilde açılması gerekir. Bunun yolu ise imleçlerin gösterdiği isimleri birbirleri ile değiştirmektir. Ancak bundan sonra, çıkarımızı ihlal etmeden imleçleri tekrar hareket ettirebiliriz. Bu değiştirmeden sonra yeni listemiz şöyle olacaktır:

www.ogrenciyiz.net

www.ogrenciyiz.net

www.ogrenciyiz.net

www.ogrenciyiz.net

www.ogrenciyiz.net

İf(Liste ikiden az eleman içeriyorsa) Then(Listeyi sırala olarak belirle) Else (Listenin ilk elamanını pivot elemanı olarak seç A imlecini listenin ikinci ve B imlecini de son elemanına yerleştir

www.ogrenciyiz.net

B imlecinin gösterdiği eleman ile pivot elemanın yerini değiştir. Sırala yordamını pivotun üstündeki listeye uygula Sırala yordamını pivot elemanının altındaki listeye uygula. www.ogrenciyiz.net