English Explanatory Dictionary

spaghetti sort

English dictionary entry

Meanings

noun
  1. 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.

Word forms

spaghetti sort spaghetti sorts

Etymology

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

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on S Russian dictionary Dahl dictionary