Hızlı sıralama: Revizyonlar arasındaki fark

[kontrol edilmemiş revizyon][kontrol edilmemiş revizyon]
İçerik silindi İçerik eklendi
Aldimeola1122 (mesaj | katkılar)
Değişiklik özeti yok
Aldimeola1122 (mesaj | katkılar)
Değişiklik özeti yok
64. satır:
İlkönce harfler sayılır. Eger toplam tek ise (1) ekleyip ikiye bölünür. (15 + 1) / 2 = 8
toplam çift ise ikiye bölünür.
 
 
 
2 - Bu durumda Pivot element B oluyor. '''SORTIER B EISPIEL'''
Satır 69 ⟶ 71:
Burada ilk harf olan 'S' son harf olan 'L' ve orta harf olan 'B' karşılaştırılır.
İçlerinde ortanca olan değer her zaman orta değerdir.
Yani örnek şu şekle dönüşür : '''SORTIER L EISPIEB'''
 
Yani örnek şu şekle dönüşür : '''SORTIER L EISPIEB'''
3 - İlk element(S) Pivot(B) den büyük mü? (Evet)
 
Son element(L) Pıvot(B) den küçük mü? (Hayır) Eger hayır ise Pivot(B) ile en son elementi değiştirilir(L)
 
Bu durumda son hali : SORTIER L EISPIEB
 
43 - Yukarıdaki algoritma göz önünde bulundurulursa;
Kontrol ediliyor : Soldaki element(S) Pivot(L) den büyük mü? ( Evet )