vergelijkingssortering
Vergelijkingssortering is een klasse van sorteeralgoritmen waarbij de volgorde van de elementen uitsluitend wordt bepaald door vergelijkingen tussen paren elementen. Met andere woorden, de algoritmen beslissen of een element vóór of na een ander element komt op basis van vergelijkingen. Algoritmen die uitsluitend op basis van vergelijkingen werken, worden gezien als onderdeel van deze categorie; methoden die aanvullende informatie over waarden gebruiken (zoals telling of radix-sorters) vallen hier niet onder.
In de theoretische analyse wordt het model van vergelijken gebruikt. Voor n verschillende elementen geldt dat
Eigenschappen van vergelijking-sorteringen variëren per algoritme. Stabiliteit is een relevante eigenschap: stabiele sorteringen behouden de relatieve
Praktisch gezien kiezen programmeurs een vergelijking-sortering op basis van gewenste tijdspreiding, geheugenbehoefte en stabiliteit, vooral wanneer