Upload
avak
View
58
Download
1
Embed Size (px)
DESCRIPTION
HIZLI SIRALAMA ALGORİTMALARI(QUICK SORT). VERİ YAPILARI. Sayı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ı; Araya Sokma( İnsertion ) Seçmeli( Selection ) Kabarcık( Bubble ) - PowerPoint PPT Presentation
Citation preview
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