Ş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.

Birleştirme sıralamasını uygula

Birleştirme sıralamasını uygula

Şu eğitimden: Programlama Esasları: Algoritmalar

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

Birleştirme sıralamasını uygula

“

- [Eğitmen] Pekala, birleştirme sıralamasının teoride nasıl çalıştığını gördük, bu yüzden şimdi pratikte inşa edelim. Burada VS kodunda, mergesort_start dosyasını editörümde açacağım ve burada en üstte, dolduracağım birleştirme sıralama işlevimle birlikte sıralanmamış tamsayı sayılarının bir listesine sahip olduğumu görebilirsiniz. Böylece kod, veri kümesi bağımsız değişkenini alıp iki diziye bölerek başlar. Böylece, buralarda olduğu gibi bir yerde olacak olan orijinal veri kümesinin orta noktasını buluyoruz ve onu bir sol diziye ve bir sağ diziye böleceğiz. Yine, bu Python sözdizimidir, ancak bunu kullandığınız dilde yapmanın yolları vardır. Bu nedenle, bu dizileri daha küçük parçalara bölmeye devam etmek için mergesort öğesini özyinelemeli olarak çağıran kodu eklemem gerekiyor. Hatırlayın, özyinelemede, fonksiyonun kendisini çağıracağız. Şimdi bir sol dizim ve bir sağ dizim olduğuna göre, sol dizide birleştirme sırasını çağıracağım ve sonra onu sağ dizide tekrar çağıracağım. Bu…

İçerikler