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

超クイックソート（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.は、最終的に厳密にしないと何の意味もないので注意。同じ
「いい加減な処理」を繰り返すことで、整列する。
最後だけ厳密にする。


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