İçeriğe geç

Bubble sort

Ders 2 / 10 · 4 dk

Bubble sort

Adım 1/27

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.

  1. Hiç yer değiştirme olmadan biten bir geçiş olana kadar geçişleri tekrarla
  2. O çifti karşılaştır
  3. İlk komşu çiftten başla
  4. Soldaki büyükse yerlerini değiştir

Mini quiz

1 / 3

Tam bir bubble geçişinden sonra ne garanti edilir?