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 :
Cet algorithme est efficace, sauf si la liste de départ est déjà triée.
Pour information, voici l'algorithme de tri alphabétique proposé en standard par les IA (suppression de l'élément déclassé en position j de la liste, et ré-insertion à la position i) :
' Tri alphabétique
For i = 1 To listeJpg.Count - 1
For j = i + 1 To listeJpg.Count
If LCase(listeJpg(i)) > LCase(listeJpg(j)) Then
Set tempImg = listeJpg(j)
listeJpg.Remove j
listeJpg.Add tempImg, Before:=i
End If
Next j
Next i
