jeudi 3 septembre 2026

ICan’tBelieveItCanSort

Un merveilleux papier au sujet d'un algorithme présenté lors d'une conférence scientifique, qui devait être un contre-exemple de triage efficace, mais qui s'avère en fait trier une liste de manière particulièrement efficace :

ICan’tBelieveItCanSort :


Et le papier original traitant de cette découverte :

papier scientifique

Cet algorithme est efficace, sauf si la liste de départ est déjà triée.