Bu ders için video bulunmamaktadır.
Bu derse başlamak veya ilerlemenizi kaydetmek için lütfen giriş yapın veya kayıt olun.
Ders İçeriği
Sıralama, bir veri kümesindeki elemanları belirli bir düzene göre düzenleme işlemidir.
1. Kabarcık Sıralaması (Bubble Sort)
Komşu elemanları karşılaştırır ve yanlış sıradalarsa yerlerini değiştirir.
- Zaman Karmaşıklığı: O(n²)
- Yer Karmaşıklığı: O(1)
- Kararlı: Evet
2. Seçmeli Sıralama (Selection Sort)
Her adımda en küçük elemanı bulur ve sırasız bölümün başına yerleştirir.
- Zaman Karmaşıklığı: O(n²)
- Yer Karmaşıklığı: O(1)
- Kararlı: Hayır
3. Eklemeli Sıralama (Insertion Sort)
Her elemanı sıralı bölümdeki doğru konumuna ekler.
- En İyi Durum: O(n) - Zaten sıralı
- En Kötü Durum: O(n²)
- Yer Karmaşıklığı: O(1)
- Kararlı: Evet
4. Hızlı Sıralama (Quick Sort)
Böl ve yönet prensibine dayanan, pivot kullanarak çalışan algoritma.
- Ortalama Durum: O(n log n)
- En Kötü Durum: O(n²)
- Yer Karmaşıklığı: O(log n)
- Kararlı: Hayır
5. Birleştirmeli Sıralama (Merge Sort)
Böl ve yönet prensibine dayanan, her durumda O(n log n) garanti eden algoritma.
- Tüm Durumlar: O(n log n)
- Yer Karmaşıklığı: O(n)
- Kararlı: Evet
Karşılaştırma Tablosu
| Algoritma | En İyi | Ortalama | En Kötü | Kararlı |
|---|---|---|---|---|
| Kabarcık | O(n) | O(n²) | O(n²) | Evet |
| Seçmeli | O(n²) | O(n²) | O(n²) | Hayır |
| Eklemeli | O(n) | O(n²) | O(n²) | Evet |
| Hızlı | O(n log n) | O(n log n) | O(n²) | Hayır |
| Birleştirmeli | O(n log n) | O(n log n) | O(n log n) | Evet |