$$$$
超クイックソートよりも早いソート(一兆個の整数のソート)
- 1000Tバイト位のメモリを用意する。データの
最大値、最小値(可能なら平均値)のデータはあるものとする。 - 一つずつデータをメモリに置く。 平均からどれだけ離れているか(割合)で、前の方後ろの方の適切な場所に置く。
3.とにかく離れた場所に置かれたデータが整列されているようにデータを置く。 - メモリの隣り合った場所にデータを置く場合、可能ならより空いている方にズラす、できない場合n*2行列のポインタとデータの配列を使って同じアドレスを指してそれに格納。
5.最後に間を詰める。
拙作の
「スーパーポインタ配列」
を使わなければならない。