试图理解桶排序代码
试图理解桶排序代码
提问于 2009-08-16 15:49:25
关于以下代码，我有三个问题：
static void funct(int[] list) {
final int N = 20;
java.util.ArrayList[] buckets = new java.util.ArrayList[N];
for(int i = 0; i< list.length; i++) {
int key = list[i];
if(buckets[key] = null)
buckets[key].add(list[i]);
}
int k = 0
for(int i = 0; i <buckets.length; i++) {
if(buckets[i] != null) {
for(int j = 0; j< buckets[i].size(); j++)
list[k++] = (Integer)buckets[i].get(j);
}
}}
算法的一个主要缺点是，它只适用于最多20个元素，而且代码的complexity?
- The点很差，就是对元素列表进行排序--将它们放入数组中，然后放入桶中，然后再将它们从桶中放入数组中？
- Heres是我遇到的问题，您将如何修改该方法，以便您能够传递包含另一个类的对象而不是整数的数组？
回答 2
Stack Overflow用户
发布于 2009-08-16 16:04:28
回答你的问题：
- ，这是两个缺点。暂时不要管它的复杂性，考虑一下它应该如何工作在20多个元素上。对于桶排序，其思想是根据元素在元素的总范围中的位置来选择桶。在具有二进制整数的计算机上，最简单的方法是选择数字中的前几位(最重要位)，并使用两个桶数的幂(如16或32 )。您可以使用一个和操作(
&)获得最重要的位元(因此可以计算出桶)。然后，您可以使用比特直接选择桶。桶排序的思想是使用基排序元素对输入进行初始传递，然后在小桶上使用不同的排序(或迭代基排序)，这可能比较小，排序更容易，或者所有桶的连接(例如返回数组)可以使用较小的complexity. - Bucket排序，这样您就可以将该范围划分为各个区段，然后单独对输入进行分类。最简单的方法是，如果输入是数字的。如果输入中的排序仅是相对的，并且没有已知的绝对项，也没有一种简单的方法来确定任何一个元素在总范围内的位置，那么桶排序是不合适的。
Stack Overflow用户
发布于 2009-08-16 19:23:56
这是一个很好的家庭作业问题。许多问题都是主观的，而且几乎可以肯定地取决于你的课堂作业。
我建议你自己试一试，因为课堂上的课比这里的任何答案都能让你更好地了解老师在寻找什么。
此外，如果在教室外的任何人看到这一点，答案将是使用内置数组排序，并扔掉这些垃圾！
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/1284598
复制相关文章
相似问题
腾讯云开发者
