Özet - Bubble sort
- Algoritmalar kursu
- Başlangıç
- Ders 24/80
- 4 dk
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.
Başlangıç kodu
def bubble_full(arr):
# Tam sıralaÖrnek çözüm
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]))Beklenen çıktı
[1, 2, 5, 8]
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Bubble sort: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
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 |
2 Bubble sort
Soru
Bubble sort ____ elemanları sıralar.
Cevap
Bubble sort komşu elemanları sıralar.Açıklama: komşu doğru.
3 Bubble sort en iyi durumda ne kadar sürer?
- O(n^2)
- O(n log n)
- O(1) Doğru cevap
- O(n)
Açıklama: En iyi durum O(n)'dir.