Back Spaghetti sort English מיון ספגטי HE Menyortir spageti ID スパゲティソート Japanese Špagetno sortiranje Serbian การเรียงลำดับแบบสปาเกตตี Thai

Tri spaghetti

Page d’aide sur l’homonymie

Pour les articles homonymes, voir Spaghetti (homonymie).

Diagramme shématique du tri spaghetti. Le spaghetti peut être trié en les enlevant du paquet sur la table, dans l'ordre de sortie du paquet.

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.

  1. ↑ Alexander Dewdney, On the spaghetti computer and other analog gadgets for problem solving, Scientific American, vol. 250 no. 6, pages 19-26
  2. ↑ Andrew Adamatzky, From Utopian to Genuine Unconventional Computers, Luniver Press, page 96, (ISBN 0-9551170-9-7)
From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne