回答情况：
提问时间：
问题标签：
2回答
应用算法后，您应该得到:3、2、4、5、9、7、6。该算法不需要空间，只需在O(n)时间内求解。我已经实现了一个桶类，但是在代码方面遇到了一些困难。这个问题源于我正在尝试创建一个名为桶的新数组的第一行。如有任何建议，我将不胜感激！谢谢!
浏览 1修改于2017-09-18得票数 0
回答已采纳
我需要接受一个ArrayList<Conference> conferences，其中Conference包含一个public Date beginDate参数，并按照以下方式进行排序:首先，将不同的会议分成表示beginDate的唯一月份的存储桶，然后在存储桶中对beginDate本身进行排序。first_day_of_month(any_day_in_month)是HashMap的每个ArrayList成员的first_day_of_month(any_day_in_month)，并使用标准的排序<
浏览 2修改于2012-04-30得票数 0
回答已采纳
1回答
因此，我在非比较排序算法上遇到了绊脚石，准确地说，桶排序，我无法确切地理解为什么它是好的。使用n log(n)算法对1000个
浏览 2提问于2020-05-11得票数 0
回答已采纳
3回答
我正在做一个c++作业，我必须对数据(n=400)进行排序，它是从0到100的学生分数。我对使用存储桶排序感到困惑，它将算法排序到存储桶中，或者合并排序，它将算法分开并征服。我应该使用哪一个?
浏览 8提问于2021-11-13得票数 1
我正在尝试基数排序，我见过的一些算法有一个存储桶数组，它应该将多个整数保存到存储桶数组的一个索引中，下面是我引用的算法：
在一个索引中真的可以有多个整数吗？又是如何做到的呢？或者有没有更简单的基数排序算法？
浏览 2修改于2020-12-21得票数 0
桶排序和基数排序是近亲；桶排序从MSD到LSD，而基数排序可以在两个“方向”(LSD或MSD)中进行。这两种算法是如何工作的，特别是它们有什么不同？
浏览 3提问于2010-12-16得票数 50
现在，我的朴素算法得到了一个范围数组，按照它们的开始时间戳和查找第一个桶，其中存储桶的最后一个范围的结束时间戳低于当前示例的开始时间戳然后我使用这些桶来填充我的图表。每个桶表示图表上的一条线。这是一个O(n平方)算法。该算法的一个问题是，当范围的结束时间戳发生变化时，需要对
浏览 0修改于2019-01-30得票数 1
回答已采纳
我正在uni上算法课程，我读了关于算法3ED，p200的介绍的下面一句：
为什么输入必须在[0，1]中？为什么不能使用桶排序对任何均匀分布的序列进行排序？
浏览 3提问于2014-03-24得票数 0
回答已采纳
我正在尝试编写一个程序，它将接受输入数组作为输入，并对其进行排序。排序方式如下：
程序将开始使用下面提到的任何排序算法对数组的前20%进行排序。如果在20%之后，程序发现排序算法花费了最坏情况的时间，程序将切换到其他排序算法，并继续使用该排序算法对数组进行排序。我在这里面临的问题是如何知道排序算法是否在最坏情况下花费时间？我将使用的排序<
浏览 2提问于2016-10-04得票数 1
我一直在学习算法，我只是偶然发现了这类问题。虽然它只能在少数情况下使用，但它看起来太高效了，不能在标准库中实现，因为它可以在O(n)时间内对列表进行排序。所以我的问题是，为什么在大多数语言中没有支持桶排序的给定库，或者其他类似计数排序的算法，比如基排序？我已经检查了java、python和c++库，但是它似乎不支持任何排序算法，除了基于比较的排序算法。
虽然实现这样的算法需要列表在
浏览 0修改于2022-11-08得票数 1
回答已采纳
1回答
一个简单的例子是桶排序。要使桶排序工作，必须提供额外的信息。输入a1，a2，。。。，必须只由小于m的正整数组成(显然，这是可能的扩展)。如果是这样的话，那么算法很简单:保持一个名为count的数组，大小为m，初始化为所有的0。因此，count有m个单元或桶，最初是空的。在读取ai时，增加1。在读取所有输入后，扫描计数数组，打印出排序列表的表示形式。该算法取O(m +n)，如果m为O(n)，则总数为O(n)。
虽然这个算法似乎违反了下界
浏览 2提问于2011-10-01得票数 0
回答已采纳
我们希望使用桶排序来对1到2001之间的数字进行排序。数字的计数可以是10E6。#include <stdio.h>
intfor (int i
浏览 4提问于2018-11-12得票数 0
我很难理解存储桶排序的基本概念，我希望有人能向我澄清排序算法到底是做什么的，以及它如何在O(N)时间内完成期望的结果(对内部容器进行排序)。此外，由于这似乎相当快，其他排序算法(如冒泡、插入或选择)有什么优势，可以说服人们使用它们而不是桶排序？
这是我在网上找到的算法的一个实现。如果有人能在他们的解释中引用这一点，我将不胜感激。
浏览 1提问于2013-02-26得票数 2
回答已采纳
4回答
我试图在Java中实现桶排序，以便对整数数组进行排序。我正在尝试使用链接列表作为我的桶，但有一些困难，了解如何这样做。有人能提供一个实现吗？
浏览 3修改于2014-02-15得票数 2
回答已采纳
3回答
有没有办法区分排序算法和它们的可执行文件？我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件，它们使用不同的算法对数据数组进行排序。我知道用什么算法来编码这些可执行文件，但我不知道在哪个可执行文件中使用了哪种算法。所使用的算法如下：
传统选择排
浏览 3提问于2015-02-18得票数 3
回答已采纳
对于运行速度比O(n log n)快的泛型元素(不像计数排序或桶排序)，有没有什么实用的算法？
浏览 0修改于2013-06-15得票数 17
回答已采纳
5回答
最好和最快的排序算法是什么？
我尝试过计数排序，(存储桶排序)，...，但它们不够快。每个整数(+ -)都是有效的。100000000,101个不同的整数是随机生成的。感谢您的回复！我最好的算法大约是0.620s。
浏览 1修改于2016-01-09得票数 3
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号