9. Sınıf Sıralı Küme Algoritmaları Nedir?

Örnek 03 / 04
Soru:

Aşağıdaki tam sayı kümesini küçükten büyüğe sıralamak için Kabarcık Sıralaması (Bubble Sort) algoritmasını uygulayınız: {6, 3, 8, 2, 5}

Çözüm:

💡 Kabarcık Sıralaması, komşu elemanları karşılaştırır ve yanlış sıradaysalar yerlerini değiştirir. Bu işlem, liste sıralanana kadar tekrarlanır.

  • ➡️ 1. Tur: (6,3) → [3,6,8,2,5], (6,8) → yer değişmez, (8,2) → [3,6,2,8,5], (8,5) → [3,6,2,5,8]
  • ➡️ 2. Tur: (3,6) → yer değişmez, (6,2) → [3,2,6,5,8], (6,5) → [3,2,5,6,8], (6,8) → yer değişmez
  • ➡️ 3. Tur: (3,2) → [2,3,5,6,8], (3,5) → yer değişmez, (5,6) → yer değişmez, (6,8) → yer değişmez
  • ➡️ 4. Tur: Hiçbir değişiklik olmaz. Liste sıralandı!

✅ Sonuç: [2, 3, 5, 6, 8]

1 2 3 4