Bubble Sort
beginnerO(n)
Bubble sort algoritmasıyla bir listeyi küçükten büyüğe sırala.
Orijinal listeyi değiştirme, kopyasını döndür.
İpuçları
- 💡 İpucu 1: arr = arr[:] ile kopya al.
- 💡 İpucu 2: İki iç içe döngü: dış n kez, iç komşuları karşılaştırır.
- 💡 İpucu 3: arr[j] > arr[j+1] ise swap yap: arr[j], arr[j+1] = arr[j+1], arr[j]
Yaklaşım & Açıklama
**Bubble Sort** sorusu, **Algoritmalar** kategorisinde **beginner** seviye bir mülakat sorusudur.
**Problem:** Bubble sort algoritmasıyla bir listeyi küçükten büyüğe sırala.
**Yaklaşım:**
```python
def bubble_sort(arr: list) -> list:
# ...implementasyon...
```
**Kategori ipuçları (Algoritmalar):**
- arama bilgisi temel
- Tipik çözüm 5-15 satır Python kodu içerir
- Test senaryoları genelde 2-3 edge case içerir
**Neden bu soru:**
Beginner seviye mülakatlarda algoritmalar bilgisi sınanır. Benzer sorular aynı kategoride komşu ID'lerde bulunur (related_question_ids).
**Pratik tavsiye:**
- Önce brute-force çöz, sonra optimize et
- Algoritma sorularında time complexity'yi düşün (O(n), O(n²), O(log n))
- Test case'leri dikkatle oku, edge case ipucu taşır