Tri spaghetti
algorithme de tri / De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir Spaghetti (homonymie).
Le Tri spaghetti est un algorithme analogue en temps linéaire inventé par A. K. Dewdney[1],[2] 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.