radix-sort

5热度

2回答

从n个数字获取个体数字以便用于基数排序算法的最佳方法是什么？我想知道在C/C++中是否有一个特别好的方法来做到这一点，如果不是通用的最佳解决方案是什么？编辑：只是为了澄清，我正在寻找一种解决方案，而不是将其转换为一个字符串，并将其当作一个数组数组。

34热度

2回答

桶排序和基数排序有什么区别？

桶排序和基数排序是亲密的表亲;桶排序从MSD到LSD，而基数排序可以在“方向”（LSD或MSD）中进行。两种算法如何工作，特别是它们有何不同？

1热度

1回答

基数排序，R

的价值请参考下面的代码基数排序： class RadixSort { public static void radix_sort_uint(int[] a, int bits) { int[] b = new int[a.length]; int[] b_orig = b; int rshift = 0; for (in

0热度

1回答

在java中的LSD基数排序

我正在研究一个关于排序算法的考试。一位朋友给了我关于LSD基数排序的代码，我不明白他为什么使用96,97和64的数字？我读过一些关于LSD基数排序的内容，但我不明白它是如何工作的。 public class LSDRadix { private static String[] list; public static void main(String[] args) throw

7热度

7回答

按数字顺序排序N个数字

给定N个数字范围E.g. [1至100]按数字顺序对数字排序（即）对于数字1至100，排序的输出伤口为 1 10 100 11 12 13。。。 19 2 20 21 ..... 99 这就像基数排序，但只是数字按相反的顺序排序，以正常的基数排序完成。我尝试将每个数字中的所有数字都作为链接列表存储，以便更快地操作，但这会导致较大的空间复杂度。我需要一个工作算法的问题。从所有的答案，“转换

2热度

2回答

非常基本的基数排序

我刚写了一个简单的迭代基数排序，我想知道我是否有正确的想法。递归实现似乎更为常见。我正在排序4个字节的整数（无符号以保持简单）。我使用1个字节作为'数字'。所以我有2^8 = 256个桶。我正在排序最重要的数字（MSD）。每次排序后，我将它们按照它们在桶中存在的顺序放回到数组中，然后执行下一个排序。所以我最终做了4个桶的排序。它似乎适用于一小部分数据。由于我正在做MSD，我猜测这不稳

2热度

1回答

有人可以分享基于GTX 580的基准排序吗？

10热度

2回答

基数排序，排序浮点数据

基数排序能够排序浮点数据，例如0.5,0.9,1.02等。

6热度

3回答

长度为N的数组可以包含值1,2,3 ... N^2。可以在O（n）时间排序吗？

给定一个长度为N的数组。它可以包含范围从1到N^2（N平方）（包括两端点）的值，值是整数。是否可以在O（N）时间对这个数组进行排序？如果可能如何？编辑：这不是一个家庭作业。

4热度

1回答

基数在浮点数上的排序

好吧，所以我必须为无符号整数和浮点数创建一个基数排序。我的未签名的整数版本的工作原理应该是这样，但我在获得浮点值的时候遇到了一些麻烦。基本上它是通过浮点数的整数值对数组的值进行排序的，但是它不会根据十进制值进行排序。（例如，36.65234将出现在36.02311之前，如果它首先出现在未排序的数组中）此代码段是我进行位操作和屏蔽的位置，我确信这是我的问题所在。 /* For loop to c