回答情况：
提问时间：
问题标签：
3回答
我有一本书是这样说的：c)对每个后续数字位置重复此过程。 int array[i] = sarray[i];
}
我在想，为了按1、10、数百等对它们进行<e
浏览 0修改于2012-02-17得票数 6
回答已采纳
3回答
我正在做一个c++作业，我必须对数据(n=400)进行排序，它是从0到100的学生分数。我对使用存储桶排序感到困惑，它将算法排序到存储桶中，或者合并排序，它将算法分开并征服。我应该使用哪一个?
浏览 8提问于2021-11-13得票数 1
在c++ done 中有了一个很有帮助的实现，它以一种更易于理解的方式来布局架构。为了便于参考，这是来自c++实现的体系结构图：我很难理解的部分是将(键，值)桶和辅助桶分开的原因。关于c++实现的文章声明如下：
在合并过程中，一个键/值桶被读取到一个单独的缓冲区中并进行排序。它的内容与持久存储库的内容同步。检查和更新就在此时进行。之后，将缓冲区重新排序为原来的顺序，使密钥/值对再次匹配相应的辅助桶，A
浏览 4修改于2014-12-27得票数 2
回答已采纳
1回答
我尝试编写C++代码来对整数进行基数排序。在看了在线教程后，我发现我们必须将每个整数放到正确的桶中，从最低有效数字开始。我的问题是，在基数排序的普通算法中，我是否需要从0到9的10个存储桶？如果我将这些存储桶指定为链表(例如，*list1 ~ *list9)，会不会有点奇怪？
谢谢您抽时间见我。这不是家庭作业，只是出于好奇心。
浏览 1修改于2012-03-04得票数 0
回答已采纳
我进行了一些数据转换，然后希望按排序的顺序对数据进行排序并保存，以便于C++程序接收。我知道在序列化时，只有文件中的顺序是正确的。我希望通过更好地对数据进行分区来规避这个问题。如果我在SessionID上分区，我会有太多，所以我做了一个模N来生成N个存储桶，目标是获得大约100-200MB的1个存储桶数据：然后我按日期、小时和<e
浏览 4修改于2019-11-17得票数 3
通过创建10个桶，我成功地为基排序编写了一个C++代码。对于这10个桶，我以这样的方式创建它们： struct node* next;};
bucket[i] = (struct node *) malloc (1000000*sizeof(struct node));但这一次我觉得我甚至不能创造这些
浏览 5修改于2012-03-13得票数 2
回答已采纳
虽然它只能在少数情况下使用，但它看起来太高效了，不能在标准库中实现，因为它可以在O(n)时间内对列表进行排序。所以我的问题是，为什么在大多数语言中没有支持桶排序的给定库，或者其他类似计数排序的算法，比如基排序？我已经检查了java、python和c++库，但是它似乎不支持任何排序算法，除了基于比较的排序算法。
虽然实现这样的算法需要列表在特定的范围内有整数，但实现这种方法似乎并不是不可能的。例如，Java可以有一个类似比较器()的接口，该接口返回给定范
浏览 0修改于2022-11-08得票数 1
回答已采纳
我想探索我的分析关于桶的排序如下。我知道在实践中使用插入排序的原因是，我们期望桶很小，而对于小列表，插入排序要比其他任何东西都快得多。即使在实现合并排序或快速排序
浏览 1修改于2017-05-23得票数 5
存储桶排序是线性时间排序。
为什么我们要在其中使用插入排序？我们知道插入排序需要O(n2)时间。为什么我们不能在其中使用任何线性排序呢？正如我们所看到的，在每个存储桶中，我们使用插入排序O(n2)。桶排序的总复杂度是O(n)吗？为什么我们不使用O(nlogn)排序，如合并排序或快速排序？
浏览 3修改于2015-10-29得票数 2
我很难理解使用线程进行并行基数排序的概念。您可以通过每个桶拥有一个线程来并行地对其进行排序。但是，如果我们必须使用给定数量的处理器(例如4个处理器)，那么如何将这9个桶分成4个处理器呢？我在网上看到的一个图表似乎表明，首先要将数字划分为x个分区的数目(不进行任何排序)，然后每个处理器对给定分区的所有数字进行排序。但是，这样就会留下x个数字桶
浏览 4提问于2016-10-29得票数 0
回答已采纳
由于插入排序的时间复杂度是O(n^2)，那么桶排序O(n+k)在每个桶上使用插入排序时的平均案例时间复杂度是怎样的？这里k是桶的数目。
浏览 0提问于2019-02-21得票数 2
回答已采纳
桶排序在其中一个桶中创建k个buckets....and分布的n个数字。第1-10，11-20，21-30.O(n+k)我的问题是，如果我们把桶的范围定为1，即0-1 ,1-2，2-3……不同的编号不会在同一个桶中结束.(不需要在桶中排序) O(n+k)
在不考
浏览 0提问于2015-05-31得票数 0
回答已采纳
假设我有一个bucket的未排序列表。(每个桶都有一个size属性。)假设我有一个数量Q，必须尽可能均匀地分布在桶的列表中(即最小化最大值)。如果水桶是按增大的大小排序的，那么解决方案是显而易见的:完全填充每个桶，比如buckets[i]，直到Q/(buckets.length-i) <= buckets[i]->size，然后用相同数量的Q/(buckets.length-i)填充剩余的桶，如图中所示：，如果桶没有排
浏览 7提问于2013-01-08得票数 6
回答已采纳
1回答
因此，我在非比较排序算法上遇到了绊脚石，准确地说，桶排序，我无法确切地理解为什么它是好的。使用n log(n)算法对1000个元素进行排序时= 1000 log因
浏览 2提问于2020-05-11得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号