Kabarcık Sıralama Kodu Tekniği

• Mayıs Ayı 14, 2024

İçeriği bir sıraya göre sıralıyorsanız, var olan en basit tekniklerden biri kabarcık sıralama tekniğidir. Esasen, listenin bir ucundan başlar, listenin diğer ucuna birer birer hareket edersiniz ve iki öğenin bozuk olduğu bir duruma ulaşırsanız, bunları değiştirirsiniz.

Bu, herhangi bir temel programlama dersinde öğretilen en basit sıralama tekniklerinden biridir.

Diyelim ki bir dizi Notunuz var (5). Bunları, en yüksek not listenin başında olacak ve en düşük not listenin sonunda olacak şekilde sıralamak istersiniz. Bunun GERÇEK KOD DEĞİLDİR. Bu, herhangi bir dile uygulayabileceğiniz kavramın bir örneğidir.

Böylece Sınıfları (5) değerlerle doldurursunuz. Sonra şöyle derdiniz -

ctr = 1 ila 4 için
. ctr2 için = ctr + 1 ila 5
..if Notlar (ctr) ... Sıcaklık = Notlar (ctr)
... Notlar (ctr) = Notlar (ctr2)
... Sınıflar (ctr2) = Sıcaklık
.. eğer eğer
.Sonraki
Sonraki

Özünde, dış döngü her bir öğeden geçiyor ama sonuncusu var. İç döngü, dış döngüde nerede olursanız olun, denenmemiş her öğeye doğru ilerler. İkisi karşılaştırılır ve daha yüksek sayı "üstte" değilse, değiştirilir.

Diyelim ki diziniz 90 70 80100 60

Döngüde ilk kez, 90 (değer 1) ile başlar ve sırayla diğerleriyle karşılaştırırsınız. 90 <70 mi? Hayır. Hiçbir şey olmuyor. 90 <80 mi? Hayır. 90 <100 mü? Evet. 100 puan 1'i alır ve 90 puan 4'ü alır. 100 <60 mı? Hayır. Şimdi 1 numaralı noktanın kesinlikle tüm dizideki en büyük sayı olduğunu garanti ediyoruz.

Şimdi ikinci büyük sayı üzerinde çalışıyoruz. Durmak için 2'ye geçiyoruz. 70 <80 mi? EVET, lekeleri değiştiriyorlar. 80 <90 mı? EVET, lekeleri değiştiriyorlar. 90 <60 mı? Hayır, bu yüzden 90, 2. noktada kalıyor.

Ve böylece, tüm dizi uygun sırada yerleşene kadar gider. Tabii ki diziyi sadece geçiş yaparak artan veya azalan düzende düzenleyebilirsiniz.

Video Talimatları: Bubble Sort (Kabarcık / Baloncuk Sıralması) Algoritma Analizi 5 (Mayıs Ayı 2024).

Kabarcık Sıralama Kodu Tekniği, ASP, kabarcık sıralama tekniği, kabarcık sıralama kodu, kabarcık sıralama, sıralama kodu