Bubble Sort Nedir?
Bubble sort, basit bir sıralama algoritmasıdır. Dizi elemanları, her iki komşu elemanın karşılaştırılması ve yer değiştirmesiyle sıralanır.
Çalışma Prensibi
Bubble sort, aşağıdaki adımları izleyerek çalışır:
- Başlangıçta dizinin ilk elemanı ile ikinci elemanı karşılaştırılır.
- Eğer ilk eleman ikinci elemandan büyükse, bu iki elemanın yerleri değiştirilir.
- İkinci eleman ile üçüncü eleman karşılaştırılır ve gerekirse yer değişimi yapılır.
- Bu işlem, dizinin sonuna kadar devam eder.
- Bir geçiş tamamlandıktan sonra, dizinin en büyük elemanı sona yerleşir.
- Bu adımlar, dizi tamamen sıralanana kadar tekrarlanır.
Zaman Karmaşıklığı
Bubble sort’un zaman karmaşıklığı en kötü ve ortalama durumda O(n^2) şeklindedir. En iyi durumda ise O(n) olarak gerçekleşebilir.
Kullanım Alanları
Bubble sort, genellikle eğitim amaçlı ve küçük veri setlerinde kullanılır. Büyük veri setleri için daha verimli algoritmalar tercih edilir.
Bu yapısı nedeniyle basit ama etkili bir sıralama algoritmasıdır.
