Oder sind die Relationen der zu sortierenden Objekte intransitiv?
Was meinst Du damit? Bitte erkläre das Wort intransitiv in dem Zusammenhang oder erkläre das was du sagen willst ohne das Wort. Danke.
Die Tanten Google und Wikipedia sind Dein Freund.
Intransitiv bedeutet, daß
nicht gilt: Wenn a<=b und b<=c dann a<=c, jedenfalls nicht immer und zwangsläufig. Einfaches Beispiel ist das Spiel "Schnick schnack schnuck".
M.E. kann man, wenn Intransitivität gilt, keinen Sortieralgorithmus darauf begründen, jedenfalls keinen, wie mir bekannt.
Darauf kam ich wegen des Kreisbildes, das weiter zuvor angehängt wurde.