spaghetti sort

English

Etymology

Introduced by A. K. Dewdney in a Scientific American column.

Noun

spaghetti sort (plural spaghetti sorts)

  1. (computing theory) 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.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.