0

超クイックソート(1兆個のデータをそのままソート)

77
0
$$$$

超クイックソート(1兆個のデータをそのままソート)

  1. 最大、最小を求める。abcdefghijと事前にラベリング
  2. aとj,上位10%下位10%を端に寄せる(細かい順番は適当)
  3. bcdとghiを端に寄せる
  4. bとiを端に寄せる(a,jとb,i が重なる)
  5. de,fgを真ん中に集める
  6. 2~6を繰り返す
  7. 最後に一回だけ厳密にソート
  8. 必要があればa,b,c……それぞれに対し2~7を行い、再帰的処理でソートする

6.は、最終的に厳密にしないと何の意味もないので注意。同じ
「いい加減な処理」を繰り返すことで、整列する。
最後だけ厳密にする。


かわぐちさん「みんなー」
こうぼくん(ピコピコ)

投稿日:2023422

この記事を高評価した人

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

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

バッジはありません。

投稿者

のんびりしようね。

コメント

他の人のコメント

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