radix-sort

1热度

2回答

有一天，我决定用Java编写radix sort的实现。基数排序应该是O（k * N），但是由于将每个数字分解为一个数字的过程，我的结果是O（k^2 * N）。我通过修改（％）前面的数字并除以10来消除后面的数字来分解每个数字。我问我的教授是否有更有效的方法来做这件事，他说要使用位操作符。现在对于我的问题：在Java中分解每个数字的方法是最快的，1）上述方法。 2）将数字转换为字符串并使用子字符串

0热度

1回答

基数排序Java

欢迎。我有一个基数排序方法，它使用数组通过，但必须有另一个数组（bin），它将存储在一个空队列中。我很困惑，我会如何为垃圾桶排队。我还有一个findPlace方法，可以在调用时查找每个数字的位置。所以，这是我得到的。有人能帮我找到我失踪的东西吗？非常感谢您的时间。 public static void radix(int [] list){ int [] bin = new int[1

2热度

4回答

什么时候可以使用基数排序？

对您的数据有什么限制可以使用基数排序？如果我正在整理一个大整数列表，是否适合使用基数排序？为什么基数排序不被使用更多？

7热度

4回答

是否有一个很好的基数实现浮点数在C＃

我有一个浮点数类型的字段的数据结构。这些结构的集合需要按浮点值进行排序。有没有这样的基数排序实现。如果没有，是否有快速访问指数，符号和尾数的方法。因为如果你首先在尾数，指数和指数上对浮点数进行排序。你在O（n）中排序浮点数。