radix-sort

0熱

2答えて

私は基数ソートを理解しようとしています。特に、基数関数、より具体的には、jループとkループを理解することができません。私は正確に何が起きているのか分かりません。私が見ることから、jループはソートされた出力配列を形成するためにkループのインデックスを設定しているようです。誰かがそれの背後にある論理を説明するのを助けることができれば、それは素晴らしいだろう！ // RADIX SORT BEGIN /

0熱

1答えて

エラー：asmオペランドタイプsize（1）が、制約 'r'によって暗黙の型/サイズと一致しません。 Duane MerrillのGPU基数ソート

win-XP + VS2005でMerrillの基数ソートをコンパイルしようとするとエラーが発生します。エラー：asmオペランドタイプsize（1）が、制約 'r'によって暗黙の型/サイズと一致しません。それはこれが32に64ビットのホスト・プラットフォームのために特別に書き込むインラインアセンブリ命令を含むCUDAカーネル・コードをコンパイルすることを試みることによって引き起こされると思われ

-1熱

1答えて

最も重要な数字基数Javaで並べ替え

私は、最も重要な基数ソートのコードを書いたが、私はIndexBoundsExceptionというエラーが表示され続けている：arr [i] = arr1.get（i）;.そして今、論理が私にとって正しいと思われるので、何が間違っているのか分かりません。 public static int[] msdRadixSort(int[] arr) { if (arr == null) {

2熱

1答えて

アメリカンフラグの並べ替えの最適化

アメリカンバケットソートを実装しようとしています。ウィキは「各ビンに落ちるオブジェクトの数を最初に数え、次に2番目に各オブジェクトをそのバケツに入れる」と言っています。第2段階では、オブジェクトを適切なバケットに配置するとき、補助配列を使用する必要がありますか？線形時間で配列要素を交換することでこれを行う方法はありますか？

0熱

1答えて

基数C++で並べ替え

整数の基数ソートを行うC++コードを記述しようとしています。チュートリアルのオンラインを見て、各整数を右のバケットに配置しなければならないことがわかりました。最下位から始まります。私の質問は、私は基数ソートのための通常のアルゴリズムで0から9までの10個のバケットが必要ですか？これらのバケットをリンクリスト（例：* list1 ~~~ * list9）として割り当てると、ちょっと変わって見えますか

0熱

4答えて

基数C++を使用してソート

数字の束があるとします。まず、最下位桁を対応するバケットに入れなければなりません。例：530、まずバケツ0に入れなければなりません。番号61ではバケツ1に入れなければなりません。多次元配列を使用してこれを行うことを計画しました。 int nrows = 10; int ncolumns = 999999; int **array_for_bucket = (int **)m

4熱

2答えて

配布ソート（基数ソートなど）を使用して文字列をソートするにはどうすればいいですか？

私は基数ソートを使って整数をソートする方法を知っています。しかし、それを使用して文字列をソートする方法はありますか？または浮動小数点数ですか？

0熱

1答えて

基数ソートC++割り当て

私は宿題に問題があり、どこで間違っていたのか分かりません。私はバケットとkラウンドで基数ソート用の関数を設計する必要があります。バケット内のリストアイテムのシーケンスを保持する必要があるため、各バケットの前後を2つずつ保持する必要があります。しかし、私のコードをコンパイルし、ソートする必要がある10個の数字でテストコードを実行すると、出力には3つの数字しか含まれません。 20の数字があれば、それ

2熱

1答えて

基数ソート。なぜXOR？

私は基数ソートアルゴリズムを研究していましたが、元のソースコードの一部を理解できませんでした。そのは for (i = 0; i < len; i++) x[i] ^= INT_MIN; が、私はその排他的論理和を知って、この行を使用して、なぜ static void rad_sort_u(unsigned *from, unsigned *to, unsigned bit) { if

6熱

2答えて

線形時間で並べ替える

私はアルゴリズム第2版の紹介を読んでおり、0からnまでの整数nを並べ替えることができるとの質問があります。 -1私はIBMの基数ソート手法を考えています。私は、最下位桁から始まり、最下位桁に関して別々の数字を並べ替え、次にソートして次の最下位桁などについて分離します。各分離にはO（n）時間がかかります。しかし、例えば数字の1つがn桁で構成されている場合、アルゴリズムはO（1 * n + 2 * n