0

ライブラリ Thrust (CUDA) が使用する順序付けのアルゴリズムは何ですか? (つまり、クイックソート、マージソート)

4

1 に答える 1

2

私の知る限り、Thrust は 2 つの並べ替えアルゴリズムを使用します。

  • マージソート
  • 基数ソート

どのアルゴリズムが使用されるかは、ソートされるデータ型によって異なります (プリミティブ型には基数ソートが使用され、残りの型にはマージソートが使用されます)。

于 2013-01-25T20:05:57.743 に答える