Sıralama
Veriyi adım adım düzenleme
Kabarcık Sıralaması
Sıra dışı komşu elemanları tekrar tekrar takas eder; her geçişte en büyük değeri sona taşır.
Süre O(n²) · Alan O(1)
Seçmeli Sıralama
Sıralanmamış kısımda en küçük elemanı arar ve onu sıralı önekin bir sonraki konumuna takas eder.
Süre O(n²) · Alan O(1)
Eklemeli Sıralama
Sıralı öneki her seferinde bir eleman büyütür; yeni eleman yerine oturana dek büyük değerleri sağa kaydırır.
Süre O(n²) · Alan O(1)
Shell Sıralaması
Küçülen aralıklarla eklemeli sıralama: uzak elemanlar önce hareket eder, böylece son geçişte az iş kalır.
Süre O(n log² n) · Alan O(1)
Birleştirmeli Sıralama
Diziyi özyinelemeli olarak ikiye böler, her yarıyı sıralar, sonra iki sıralı yarıyı birleştirir.
Süre O(n log n) · Alan O(n)
Hızlı Sıralama
Diziyi bir eksen etrafında bölen, sonra her iki yanı özyinelemeli sıralayan böl-ve-yönet sıralaması.
Süre O(n log n) · Alan O(log n)
Yığın Sıralaması
Bir maksimum yığın kurar, sonra kökü tekrar tekrar sona taşıyıp küçülen öneki yeniden yığınlaştırır.
Süre O(n log n) · Alan O(1)
Taban Sıralaması
Karşılaştırmasız sıralar: en düşükten en yüksek basamağa kadar her basamak için kararlı sayma geçişi yapar.
Süre O(d · (n + k)) · Alan O(n + k)
Sayarak Sıralama
Her değerin kaç kez geçtiğini sayar, sayımları önek toplamıyla son konumlara çevirir, sonra her elemanı doğrudan yerleştirir — karşılaştırmasız.
Süre O(n + k) · Alan O(n + k)
Kovalı Sıralama
Değerleri birkaç aralık kovasına dağıtır, her kovayı sıralar, sonra birleştirir — veri düzgün yayıldığında hızlıdır.
Süre O(n + k) · Alan O(n + k)