Bubble sort
Adım 1/27
karşılaştırma0yer değiştirme0
a
b
4
1
5
2
6
3
Bubble sort (kabarcık sıralaması) yalnızca komşuları karşılaştırır. Hiçbir değer sırayı atlayamaz.
Fikir
Her komşu çifti karşılaştır, sıraları yanlışsa yerlerini değiştir (swap). Bir geçişten sonra en büyük değer kabarcık gibi sona kadar yükselmiş olur. Tekrarla; sıralı bölge sağdan büyür ve toplam maliyet O(n²) olur.
Gerçek hayattan örnek
Boylarına göre sıraya giren bir grup çocuk düşün; ama her çocuk yalnız hemen yanındakiyle yer değiştirebiliyor. En uzun çocuk, sıranın sonuna varana kadar sürekli sağa itilir.
Kod
Sıra sende
Adımları doğru sıraya koy.
- Hiç yer değiştirme olmadan biten bir geçiş olana kadar geçişleri tekrarla
- O çifti karşılaştır
- İlk komşu çiftten başla
- Soldaki büyükse yerlerini değiştir
Mini quiz
1 / 3