Her bir şey Bugün Cevapla
Ara
Kategoriler
duyuru (2)
soru (60)
müzik (0)
film/dizi (1)
teknik (1)
medikal (2)
sözlük (0)
yabancı dil (0)
yer/yön (1)
alınık/satılık (1)
gönül işleri (0)
hayvan (0)
kayıp (0)
kan aranıyor (0)
ev/kalacak yer (0)
Son Cevaplananlar
[]

quick sort algoritmasını biri anlatabilir mi?

inanın kafam çok doldu anlamıyorum. yardımcı olabilecek var mı?

google'la demeyin lütfen.

teşekkürler.

 
Bence youtube'layin. Gorsel olarak daha kolay anlasilir.


  • lemmiwinks  (23.12.12 19:03:56) 
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.


  • yazik ziyan  (23.12.12 19:07:50) 
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
  • ocanal  (23.12.12 19:18:39) 
1
istatistikler
yardım / hakkında
buraya yazılanların hakları Sir Anthony Hopkins'e aittir.
yazan eden compumaster, ilgilenen eden fader
modere edenler angelus, Artibir, aychovsky, baba jo, basond, compumaster, deckard, duyulmasi gerektigi kadar, fader, fraise, groove salad, kahvegibi, kaymaktutmayansicaksut, kibritsuyu, monstro, pandispanya, robin, ron dennis
bu sitede yazılanların hiçbiri doğru değildir. site içeriği küçükler için sakıncalı olabilir. yazılardan yazarları sorumludur. kaynak göstermeden alıntılanamaz. devlet tarafından atanmış bir kurumun internet üzerinde kimin hangi bilgiye ulaşıp ulaşamayacağına karar vermesi insan haklarına aykırıdır. web siteleri kullanıcıların istekleri doğrultusunda bağlandıkları yerlerdir. kullanıcılar isterlerse bir web sitesine bağlanmayabilirler. bu güçleri ve imkanları mevcuttur. bir kullanıcı bir siteye bağlanmak istiyorsa bu onun tercihi ve hakkıdır. bağlanmak istemiyorsa bu yine onun tercihi ve hakkıdır. halkın kendisine hizmet etmesi için görevlendirdiği kurumlar hadlerini aşıp halka neye ulaşıp ulaşmayacağını bilmeyen cahil cühela muamelesi edemezler. ebeveynlerin çocuklarını sakıncalı içeriklerden koruması için çok sayıda bedava ve ücretli yazılım mevcuttur. bu yazılımlar bir web tarayıcısını kullanmaktan daha karmaşık teknik bilgi gerektirmemektedir. devletin milletini küçük düşürmesi ve ebleh yerine koyması yasaktır. Skimlinks ile linkler üzerinden yönlendirme payı alınmaktadır.