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]