Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Bubble Sort, en basit sıralama algoritmalarından biridir. Her geçişte, komşu elemanları karşılaştırarak, büyük elemanların dizinin sonuna doğru kabarcık gibi yükselmesini sağlar. ## Çalışma Prensibi: 1. Dizinin başından başlayarak her bir elemanı sağındaki komşusuyla karşılaştırır. 2. Soldaki eleman sağdakinden büyükse yerlerini değiştirir. 3. Bu işlem dizinin sonuna kadar tekrarlanır ve en büyük eleman en sona oturur. 4. Hiçbir takas gerçekleşmediğinde dizi sıralanmış demektir (erken çıkış).
Bubble Sort algoritmasının farklı programlama dillerindeki uygulamaları aşağıda verilmiştir.
1function bubbleSort(arr) {2 const result = [...arr];3 const n = result.length;4 for (let i = 0; i < n - 1; i++) {5 let swapped = false;6 for (let j = 0; j < n - i - 1; j++) {7 if (result[j] > result[j + 1]) {8 [result[j], result[j + 1]] = [result[j + 1], result[j]];9 swapped = true;10 }11 }12 if (!swapped) break;13 }14 return result;15}Aşağıya kendi verilerinizi girerek Bubble Sort algoritmasını test edebilirsiniz.
Verdiğiniz dizi Bubble Sort algoritması ile sıralanacaktır.
En İyi Durum: O(n)
Ortalama Durum: O(n²)
En Kötü Durum: O(n²)
O(1) - Giriş boyutu ne olursa olsun, algoritma her zaman aynı sürede çalışır.
Bubble Sort kararlı bir algoritmadır, eşit değere sahip elemanların göreceli sırası korunur.
Bubble Sort'a benzer sıralama algoritmaları: