基数ソート、浮動小数点データのソート

Question

浮動小数点データのソートが可能な基数ソートは0.5,0.9,1.02などですか？

Answer 1

デフォルトではありませんが、いくつかのオプションがあります。データを離散化するには、たとえば100を掛けて四捨五入します（上の例では5,9,102となります）。また、データをバケット化することもできます（範囲を0-x < = 1,x < = 2のようにグループ化して、各バケット内でソートします）。

Answer 2

はい、可能です。負の値を正しく処理するには、追加パスが必要です。 Pierre TerdimanおよびMichael Herfの記事では、その実装方法が詳細に説明されています。つまり、浮動小数点数を符号なし整数に変換してソートし、浮動小数点数に変換し直す必要があります（そうしないと、負の値は正の整数の後に正しくソートされません）。

これらのメソッドには、データにエラーを導入しないという利点があります（プロセッサがIEEE 754標準に従ってフロートを格納する場合）。