1回答
我正在开发一个电话簿应用程序，其中我希望根据客户端的名称对表示每个条目的节点进行排序。我想使用存储桶排序算法，其中我有两个链表结构的数组。我很感谢你的帮
浏览 3提问于2011-02-11得票数 4
回答已采纳
3回答
我一直在学习算法，我只是偶然发现了这类问题。虽然它只能在少数情况下使用，但它看起来太高效了，不能在标准库中实现，因为它可以在O(n)时间内对列表进行排序。所以我的问题是，为什么在大多数语言中没有支持桶排序的给定库，或者其他类似计数排序的算法，比如基排序？我已经检查了java、python和c++库，但是它似乎不支持任何排序算法，除了基于比较<em
浏览 0提问于2018-04-21得票数 1
回答已采纳
1回答
我们希望使用桶排序来对1到2001之间的数字进行排序。数字的计数可以是10E6。
我知道桶排序算法。但问题是，在这个问题中，我们不允许使用可变长度数组、向量和指针。(唯一允许的指针相关的东西是数组的“传递引用”)我找到的唯一解决方案是对每个桶使用计数排序，就像下面的代码一样，所以代码更像是计数排序而不是桶<em
浏览 4提问于2018-11-12得票数 0
3回答
我正在考虑一种非比较排序算法，我想我自己也找到了一个。more general case later
let B = [0...n] = [0] B[A[i]]=i我确信我不是第一个遇到这个想法的人，所以我的问题是这个算法叫什么？
浏览 2提问于2013-04-04得票数 0
3回答
存储桶排序还是合并排序？
、、、
我正在做一个c++作业，我必须对数据(n=400)进行排序，它是从0到100的学生分数。我对使用存储桶排序感到困惑，它将算法排序到存储桶中，或者合并排序，它将算法分开并征服。我应该使用哪一个?
浏览 8提问于2021-11-13得票数 1
为什么Bucket sort被认为是一种非基于比较的排序算法(不执行键比较来对列表进行排序)，而用于对单个Bucket进行排序的插入sort是基于比较的？
浏览 2提问于2021-04-04得票数 0
我正在尝试用C语言实现一个桶排序算法，所以为了让算法起作用，我需要手动将数组中的每一项初始化为零，但如果我使用calloc，我无论如何都会将所有的值初始化为零。我唯一能确定的区别是，通过使用calloc，我把它全部放在了堆内存中--这是一个很大的区别吗？
问题是--这两种方式的利弊是什么？(性能等)
浏览 0提问于2013-04-15得票数 0
回答已采纳
1回答
最近我接触过很多排序算法:从气泡排序到基数排序和计数排序，但是有一个特殊的问题，我不知道做什么是合法的。(我还处于伪代码编写阶段，所以我还没有用代码语言编写algs，也没有运行测试--因此，我对什么是“合法”和什么不合法的安全性有点动摇。)问题在于对与起始点有关的间隔列表进行排序:例如:对我设计的特定算法排序List1 = [1,4，7，17，5
浏览 0提问于2013-09-30得票数 0
回答已采纳
4回答
这里有一个脑筋急转弯，已经在我的脑海中停留了几天。
我们有一个包含n个元素的序列S。每个元素都是0，n^2-1范围内的整数。描述一种在O(n)时间内对S进行排序的简单方法。我可能遗漏了一些显而易见的东西，但如果有任何见解，我会很感激。
浏览 1提问于2010-10-11得票数 3
回答已采纳
6回答
我必须对许多整数进行排序，它们的值可以在30.000.000到350.000.000之间。将有0到65.535个整数，平均计数为20.000。RAM的使用是无关紧要的，速度才是重要的。稍后，我还必须将它们分成组，每当这些值中的两个值之间的差距大于65.535时，总是设置划分，这就是我需要算法的目的。
如果有什么不同，算法将在Perl脚本中使用。因为我真的只想找到间隔较小的组的起始值
浏览 1提问于2008-11-12得票数 8
回答已采纳
我有一个任意散列的数组，散列的一个元素是一个整数(称之为'id')。我希望将这些散列排序到许多存储桶中(数组中的常量)，其中每个存储桶都是‘is’的任意范围(例如1-10，15-20，20-30)。执行此操作的最佳排序策略是什么？可以不使用嵌套循环吗？
浏览 1提问于2010-12-07得票数 0
回答已采纳
我需要多少个存储桶来对10个元素进行排序？假设每条记录都有一个键，我需要多少次才能得到键组合。最后，检查存储桶是否为空需要检查多少次？
我想答案是每一个10个，但我很困惑。
浏览 0提问于2019-03-21得票数 0
这是我现在的用法，但对于我的项目，我需要一个与多种语言兼容的哈希算法：- Ruby算法中的C#哈希算法- Java算法中的C++哈希算法- C++ - Java算法中的C++- Java算法在任何情况下现在我有了一个C应用程序：
这个应用程序已经知道Gemf
浏览 2提问于2012-06-19得票数 2
3回答
给定两个整数数组A和B，返回true的充要条件。对于A中的每个整数，B中都有一个更大的整数。需要1对1的映射，A中的每个整数都必须在B中找到自己的更大的整数。Note that multiple mappings can exist,*/
我目前的解决方案是O(n^2)，我对A中的每个元素都迭代有更好的方法吗？
浏览 2提问于2018-03-14得票数 0
是否有库或跨浏览器本机实现来按JavaScript中的丹麦字符串数组进行排序？
阿尔伯格索罗..。
浏览 1提问于2013-12-11得票数 4
回答已采纳
3回答
我想探索我的分析关于桶的排序如下。
可以通过多种方式实现桶排序。其中一些建议如下。在实现该算法时，我们可以很容易地使用一个新的子阵列来表示我们的子桶，其中每个子阵列上的值将表示对应桶中的子元的数目。然后，如果我们在每个子桶上都有相应的码元，那么我们就可以在每个子桶中读取相应的
浏览 1提问于2013-05-23得票数 5
2回答
背景：让我说我有arrayToSort = [50, 4, 2, 10, 22, 284]桶0: 50，10桶2: 2，22桶4: 4,284 (和5-9是空<
浏览 3提问于2016-03-06得票数 0
回答已采纳
注意:我已经考虑过基数排序，桶排序，计数排序。
有没有实现大O(n)的方法？
浏览 1提问于2010-07-23得票数 24
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
