Şu eğitimden: Programlama Esasları: Algoritmalar

Ücretsiz deneme süresi ile, bu eğitime erişin

Sektör uzmanları tarafından verilen 23.300 adetten fazla eğitime erişmek için hemen katılın.

Hızlı sıralamayı uygula

Hızlı sıralamayı uygula

Şu eğitimden: Programlama Esasları: Algoritmalar

1 aylık ücretsiz denememi başlat Ekibim için satın alacağım

Hızlı sıralamayı uygula

“

- Şimdi Quicksort teorisini gördüğümüze göre, aslında Quicksort teorisini kendimiz için uygulayalım. Yani burada VS kodunda, quicksort_start.py dosyasını açacağım. Ve gördüğünüz gibi, sıralanması gereken öğelerin bir listesi için zaten bazı kodlarım var. Ve zaten ana Quicksort işlevini doldurdum, bu yüzden biraz aşağı kaydırmayalım. Ve burada, sıralanmamış öğelerin listesini yazdırıyorum ve ardından Hızlı Sıralama işlevini çağırıyorum ve ardından bitmiş sıralanmış listeyi yazdırıyorum. Yani tüm işler bölüm işlevinde yapıldığından, dolduracağımız şey budur. Ve yine, sadece hızlı bir özet, ilk ve son dizinlere sahip olduğumuz sürece, birincisinin sonuncusundan daha az olduğunu, bir pivot dizini hesaplayabileceğimizi ve ardından iki bölümü Quicksort yapabileceğimizi unutmayın. Ve artık Quicksort'a kalan bölümlerimiz kalmayana kadar bunu özyinelemeli olarak yapıyoruz. Yani burada, bölüm işlevinde, pivot değerini oluşturan bazı kodlarım zaten var. Ve yine, ben sadece ilk pozisyonu…

İçerikler