使い方の分布並べ替え(基数並べ替えなど)を文字列?

Question

私の使い方基数のソート順の整数です。

なので、使い方を並べ替え文字列?またはfloat数?

Answer 1

Radixうその他の配布ソートを用いてソート浮動小数点の場合は無視する一部の特殊性のような無限大ではな非数値と異なる二つの表現のゼロになります。 IEEE754-2008 浮動小数点数バイナリ表現での対応ソート順の整数。ということで、除いていた番号と解釈 float または double として int32 または int64, きを直接適用分布をソートします。 編集： 負の浮動小数点数が必要な処置が指摘しているようにAShelly)でソート順序が逆になるのでソート順の整数。

文字列が困難となってきているため変数の長さです。その他の種類の分布並べ替え(バケットソート）を使用していることがあり、多用される文字列です。複数の開始文字の文字列用バケットを割り出し、その比較ソートに使う文字列内のバケットで

すべての文字列はほぼ等しい長さおよび/または一部の技法を用いて増幅の違い文字列（第6章に記載したもの "高速:高速の建築に敏感なツリーを検索現代のCpuとGpu"その基数並べ替えを使用して:分割文字列のグループ文字(または、グループビット)の等しい長さを解釈しこれらのグループは整数としてしまうたかいがん）は、基数のソートのための整数です。

編集： すべての種類の配布ソート保証され正常に動作しみのためのASCII文字列です。その他の文字列のエンコーディングが必要と異なる並び順はとに異なる可能性がある"照合"パラメータのロケールです。

Answer 2

はい可能です。

Radix Sort、Floatデータのソート、floatsの並べ替え。整数型にキャストされたfloatsが正しく比較するという事実を使用します（ネガティブが修正されたら）。詳細は

文字列には、MSD RADIX SORTを実行し、NULLが発生したときに降順を停止することで、可変長の問題を解決できます。 String のC ++で実装されているRadix Sort。