spaghetti sort en · NOUN
Etymology
Introduced by A. K. Dewdney in a Scientific American column.
Meanings
- A linear-time algorithm for sorting a sequence of items, analogous to standing a number of strands of spaghetti of different lengths upright on a surface and noting the order in which they are encountered when lowering one's hand from above.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| spaghetti sorts | Number=Plur | lexicographic |