2D桶排序问题
请不要让这个帖子的长度吓到你！好的，下面是我目前正在处理的提示：
“编写一个名为BucketSort的类，其中包含一个名为sort的方法，该方法：
( a)根据值的“1”(最右边)数字，将一维数组的每个值放置在桶数组的一行中。例如，97放在第7行，3放在第3行，100放在第0行。此过程称为分发通行证。
( b)逐行遍历桶数组，并将值复制回原始数组。这个过程被称为收集通行证。一维数组中前面的值的新顺序是100、3和97.
( c)对随后的每个数字位置(数十、数百、数千等)重复此过程。在第二次(十位数)传递时，100放在第0行，3放在第0行(因为3没有十位数)，97放在第9行。收集传递后，一维数组中的值的顺序是100、3和97。在第三次(数百位数)传递时，100放在第1行，3放在第0行，97放在第0行(在第3行之后)，在最后一次收集传递之后，原始数组按顺序排列。被分类了。
这种排序技术提供了比气泡排序更好的性能，但是需要更多的内存--气泡排序只需要为一个额外的数据元素留出空间。这种比较是空间/时间权衡的一个例子:桶排序比冒泡排序使用更多的内存，但性能更好。此版本的桶排序要求在每次传递时将所有数据复制回原始数组。另一种可能是创建第二个二维桶数组，并在两个桶数组之间反复交换数据。水桶的二维数组是整数数组长度的10倍“
我知道有点满嘴。下面是到目前为止我的代码，但我不明白为什么它不能按正确的顺序打印，我认为是时候重新审视一下了。任何想法都很感谢，谢谢！
import java.util.Arrays;
public class BucketSort_main {
public static void main(String[] args)
{
int[] numbers = new int [5];
int[] tnumbers = new int [500];
int [][] bucket = new int [10][numbers.length];
int [] a = new int [10];
int count = 0;
int divisor = 1;
int cnt = 1;
boolean moreDigits = true;
for (int s = 0; s < 10; s++)
{
a[s] = 0;
}
for (int b = 0; b < numbers.length; b++)
{
numbers [b] = (int)(Math.random()*2000);
tnumbers [b] = numbers [b];
}
int[] tmpSort = new int[10];
while (moreDigits)
{
moreDigits = false;
for (int i = 0; i < tmpSort.length; i++)
{
tmpSort[i]= -1; // hint hint
}
for (int i = 0; i < numbers.length; i++)
{
int tmp = tnumbers[i] / divisor;
if (tmp/10 != 0)
{
moreDigits = true;
}
int digit = tmp % 10;
tmpSort[digit] = tnumbers[i]; // hint hint
System.out.println("Number["+i+"], Digit "+cnt+" is "+digit + ". Full number = " + tnumbers[i]);
bucket [digit][a[digit]] = tnumbers[i];
System.out.println ("Digit " + digit + " going to slot " + a[digit] + ". " + bucket[digit][a[digit]]);
System.out.println (" ");
a[digit]++;
}
cnt++;
divisor *= 10;
for (int x = 0; x < 10; x++)
{
a [x] = 0;
for (int y = 0; y < numbers.length; y++)
{
if (bucket[x][y] != 0)
{
tnumbers [y] = 0;
tnumbers [y] = bucket[x][y];
bucket[x][y] = 0;
}
}
}
}
for (int o = 0; o < numbers.length; o++)
{
System.out.println (tnumbers[o]);
}
}
}回答 1
Stack Overflow用户
发布于 2015-11-25 18:08:34
问题在于：
for (int x = 0; x < 10; x++)
{
a [x] = 0;
for (int y = 0; y < numbers.length; y++)
{
if (bucket[x][y] != 0)
{
tnumbers [y] = 0;
tnumbers [y] = bucket[x][y];
bucket[x][y] = 0;
}
}
} 您正在使用相同的y从桶中获取值并将值赋值给tnumbers。所以，当你第二次在y上循环时，你又在tnumbers[0]，tnumbers[1]等重新开始了.
修复此问题，您的代码就能正常工作。
https://stackoverflow.com/questions/33922720
复制相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号