Özet - Bubble sort

Bubble sort uygulayan ve sonucu yazdıran mini görev yaparsın.

Özet - Bubble sort

Bu grupta bubble sort'un mantığını, bir geçişini, tam sıralamasını ve sıralı kontrolünü öğrendin. Karmaşıklık O(n^2)'dir.

Bubble sort basittir ama yavaştır. İyileştirilmiş versiyonu, swap olmadığında durarak en iyi durum O(n) verebilir.

Uygulama Tam bubble sort

bubble_full(arr) yaz. İki for ile sırala ve döndür. print(bubble_full([5, 2, 8, 1])) ile [1, 2, 5, 8] yazdır.

Örnek çözümü göster

def bubble_full(arr):
    # Tam sırala
    n = len(arr)
    for i in range(n):
        for j in range(n - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr
print(bubble_full([5, 2, 8, 1]))

Kendini test et

Özet - Bubble sort: kavramları eşleştir

Bubble sort

Komşu karşılaştır
O(n^2)

En kötü
Swap

Yer değiştir
Sıralı

O(n) en iyi

Bubble sort

Bubble sort ____ elemanları sıralar.

Cevabı göster

Bubble sort komşu elemanları sıralar.

Bubble sort en iyi durumda ne kadar sürer?
- O(n^2)
- O(n log n)
- O(1)
- O(n)
Cevabı göster

O(1) — En iyi durum O(n)'dir.

Sıradaki ders: Selection sort mantığı

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler