スパゲティソート
スパゲティソート (Spaghetti sort) はコンピュータ科学における並べ替えのアルゴリズムの一種。一般には使われることがない思考上のアルゴリズムである。数学者で作家のA. K. デュードニー(英語版)が考案した。スパゲティソートの平均計算時間は、データ数が n {\displaystyle n} 倍になると、 n {\displaystyle n} 倍になる。また、デュードニーがこのソートの説明を乾燥スパゲティを長さ順に並べ替える手順に例えたことで知られる。