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 |