Tri spaghetti

Le Tri spaghetti est un algorithme analogue en temps linéaire inventé par A. K. Dewdney dans sa chronique du Scientific American pour trier une liste. Cet algorithme trie une séquence d'objet en O(n) de manière stable. Il requiert un processeur parallèle. Par …