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

Kabarcık sıralama

Kabarcık sıralama

Şu eğitimden: Programlama Esasları: Algoritmalar

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

Kabarcık sıralama

“

- [Eğitmen] Kabarcık sıralaması adı verilen en temel sıralama algoritmalarından birini inceleyerek başlayalım. Ve birazdan neden böyle adlandırıldığına daha fazla değineceğim ama önce nasıl çalıştığına bir göz atalım. Diyelim ki bunun gibi bir dizi sayımız vardı. Kabarcık sıralaması, hangisinin daha büyük olduğunu görmek için ilk iki öğeyi birbiriyle karşılaştırarak başlar. İlk öğe ikinciden büyükse, iki öğe değiştirilir. Daha sonra algoritma bir sonraki yuvaya ilerler ve aynı karşılaştırmayı yapar ve yine ilki daha büyükse değerleri değiştirir. Bu nedenle, dizideki tüm öğeleri inceleyene ve en büyük değer en üste çıkana kadar bu süreç devam eder. İşte bu yüzden buna baloncuk türü denir. Değerler, dizinin en üstüne doğru kabarcıklanır. Bu nedenle, en büyük değer yerleştirildikten sonra, süreç yeniden başlar, ancak şimdi, dizi tamamen sıralanana kadar yalnızca son öğeden önceki öğeye ve daha sonra ondan önceki öğeye kadar olan öğeleri inceleriz. Öyleyse, bu tür özelliklerden…

İçerikler