La plupart des algorithmes de tri reposent sur une comparaison par paire qui détermine si A < B, A = B ou A > B.
Je recherche des algorithmes (et pour les points bonus, du code en Python) qui tirent parti d'une fonction de comparaison par paire capable de distinguer beaucoup moins d'un peu moins ou beaucoup plus d'un peu plus. Ainsi, au lieu de renvoyer {-1, 0, 1}, la fonction de comparaison pourrait renvoyer {-2, -1, 0, 1, 2} ou {-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5}, voire un nombre réel sur l'intervalle (-1, 1).
Pour certaines applications (comme le tri rapproché ou le tri approximatif), cela permettrait de déterminer un tri raisonnable avec moins de comparaisons.
