İleri sıralama yöntemleri

Kısaca: Basit, kolay anlaşılan ama yavaş temel yöntemlerin ötesinde daha verimli sıralama algoritmaları — çok büyük veri miktarlarında bile pratikte hızlı kalmak için geliştirildi.

Biraz daha ayrıntılı: Birleştirme sıralaması veya hızlı sıralama gibi yöntemler “böl ve yönet” kullanır: sorun özyinelemeli olarak daha küçük alt problemlere bölünür, bunlar ayrı ayrı sıralanır ve sonra yeniden birleştirilir. Bu, onları veri miktarıyla kabarcık sıralaması gibi basit ikinci dereceden yöntemlerden belirgin biçimde daha yavaş büyütür.

Ayrıntılı

Basit yöntemlere (kabarcık…) göre verimlilik kazancı

Ayrıca bak: Sıralama, Özyineleme, Algoritmalar