スパゲティソート
スパゲティソート (Spaghetti sort) はコンピュータ科学における並べ替えのアルゴリズムの一種。一般には使われることがない思考上のアルゴリズムである。数学者で作家のが考案した。一般的なソートアルゴリズムの平均計算時間は、データ数がformula_1倍になると、formula_2倍またはformula_3倍になることが多いが（ソート#ソートアルゴリズムの一覧）、スパゲティソートはformula_1倍になるという珍しい性質を持つ。また、デュードニーがこのソートの説明を乾燥スパゲティを長さ順に並べ替える手順に例えたことで知られる。