0

超クイックソートよりも早いソート(一兆個の整数のソート

62
0
$$$$

超クイックソートよりも早いソート(一兆個の整数のソート)

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

拙作の
「スーパーポインタ配列」
を使わなければならない。

投稿日:2023422

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

のんびりしようね。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中