0
タイトルとして、最下位桁のバケットソートを最初に行うと誤ったソートを理解できません。なぜ基数ソートが最上位桁でバケットソートできないのですか
A
答えて
1
最上位桁（MSD）基数ソートを使用して、キーを辞書順に並べ替えることができます。最下位桁（LSD）の基数ソートとは異なり、最上位桁の基数ソートはstable sortではなく、つまり、必ずしも元の重複キーの順序を保持するとは限りません。
MSD基数ソートは、処理がキーの一意のプレフィックスに達すると、キーの位置の並べ替えを停止します。
また見ることができます：most significant v.s. least significant radix sort
関連する問題
- 1. バケットソートと基数ソートの違いは何ですか？
- 2. 基数ソート。なぜXOR？
- 3. なぜレポートビューア2010のデータをソートできないのですか？
- 4. 基数ソート。配列が最後まで横断するのはなぜですか？
- 5. なぜ変数が上がらないのですか
- 6. ArrayListがコンパレータでソートされないのはなぜですか？
- 7. xAxisがd3でソートされないのはなぜですか？
- 8. なぜSVHNラベルデータは1桁しかないのですか？ （画像のumberが数桁の場合）
- 9. なぜGPS位置を取得できないのですか？
- 10. 私のソート方法では、いくつかの文字列をソートできないのはなぜですか？
- 11. file_put_contentsが上書きされないのはなぜですか？
- 12. なぜ8桁しか返されないのですか？
- 13. ソートのコールバックが機能しないのはなぜですか？
- 14. CQLの主キーでソートできないのはなぜですか？
- 15. なぜFileOutputStreamがディスク上の別の位置に書き込むのですか？
- 16. 合計が0でない桁数と桁数... C＃のスイッチ付き
- 17. なぜsortBy（）はSparkでデータを均等にソートできないのですか？
- 18. PHP - array_multisort関数が正しくソートされないのはなぜですか？
- 19. 合流でページ上の好きな数でソート
- 20. このカスタムsortarray関数が配列をソートできないのはなぜですか？
- 21. なぜ私の変数が1つ上がっていないのですか？
- 22. paramsキーワードが文脈上でないのはなぜですか？
- 23. 変数がページ上でレンダリングされないのはなぜですか？
- 24. なぜngOnInitが最初のライフサイクルフックではないのですか？
- 25. 1桁ではなく2桁でソートするにはどうすればよいですか？
- 26. 私のコインの変数が上がらないのはなぜですか？
- 27. Z3が要素のないソートを提案できないのはなぜですか？
- 28. なぜGHCで定数が最適化されないのですか？
- 29. JSONの書き込みで無効な最上位タイプ '
- 30. なぜ.NET XPathが好きではない[位置を（）ル10001]
は、手で[12、21]の基数ソートを通じて取り組んでみてください。 –