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 licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.