スパゲティソート

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