いぬおさんのおもしろ数学実験室

データを大小順に並べ替える作業、ソートはデータ処理の様々な場面で使われ、アルゴリズム（算法。明確な手順）はたくさんあります。バブルソート、基本選択法、ヒープソート、クイックソート、……。バブルソートなどはロジックは分かりやすいけれど効率が悪くて有名です。今回は（状況によりますが）最速と言われるクイッ…