Kabarcık (Bubble) Sıralaması
Komşu elemanları karşılaştır, yanlış sıradaysa yer değiştir. Her turda en büyük "kabarcık" sona yüzer.
for (let i = 0; i < dizi.length - 1; i++) {
for (let j = 0; j < dizi.length - 1 - i; j++) {
if (dizi[j] > dizi[j + 1]) {
[dizi[j], dizi[j + 1]] = [dizi[j + 1], dizi[j]]; // takas
}
}
}
Karmaşıklık
- Zaman: O(n²) — büyük dizilerde yavaş ama öğrenmek için ideal
- Alan: O(1) — ekstra yer yok
💡 Bir turda hiç takas yapılmadıysa dizi sıralıdır — erken çıkabilirsin (optimizasyon).