質問: ソート(データの並べ替え)の逆概念はシャッフル? ソートは、データの集合を一定の規則に従って並べること。 バブルソート、シェーカーソート、コムソート、選択ソート、 挿入ソート、シェルソート、ヒープソート、マージソート、 クイックソート、バケットソート、基数ソート、 逆写像ソート、ボゴソート、奇偶転置ソート、シェアソート などがあるそうです。 ではその逆概念の、データの集合を一定の規則に従ってバラバラにすることってなんといいますか? トランプ(カードマジック)でよく見かけるシャッフルのことでしょうか? ディールシャッフル、ヒンズーシャッフル、オーバーハンドシャッフル、リフルシャッフル、ファローシャッフル などがあるそうです。 それらを数学的に扱ったものってありますか?
回答: >それらを数学的に扱ったものってありますか? 数学で「シャッフル」について突き詰めると「乱数」に行き当たります。 なぜなら「すべての要素に対して端から順に、乱数によるランダムな番号を付け、その番号に基づいて昇順か降順でソートする」のが「シャッフル」になるからです。 「乱数」なら、数学で扱う分野なので、色々な文献が出ています。