回答情况：
提问时间：
问题标签：
Counting sort使用数组，如果要排序的数字在已知范围内，则性能可以为O(n)。
但是，在OCaml中是否可以只使用list实现计数排序呢？我的直觉是，可以在不使用可变数组的情况下使用list和map模拟counting sort，但性能不会是O(n)。如果是这样的话，在不使用可变对象的情况下，counting sort真的对OCaml应用程序有帮助吗？
浏览 2提问于2013-04-14得票数 1
回答已采纳
1回答
我做了以下计数排序的实现。我不认为我完全理解这个算法，但是这个实现似乎是正确的。from collections import Counter ""&quo
浏览 0修改于2016-04-19得票数 1
回答已采纳
1回答
我正在使用timeit模块测量基数和计数排序的执行时间。我使用的是位于<0；1000000>区间上的100组随机整数。集合中的所有整数都是唯一的。在计数排序的情况下，时间通常在增加。listToSort = []
listToSort.extend(l)
这是我的计数排序代码Sort
for x in range(10, 1001
浏览 2修改于2014-12-28得票数 0
我必须确定给定计数排序代码的时间复杂度。我知道计数排序应该是O(n+k)，但是我就是看不出这个函数是O(n+k)的，因为在第二个for循环中有一个for循环。def counting_sort(array, k): # k is max(array)
sorted = []
for i in
浏览 5修改于2019-04-26得票数 0
回答已采纳
我现在使用计数排序方法进行排序，有关此方法的更详细说明，请参阅代码如下： #include <limits>
void counting_sort(iterator const &begin, iterator const &end) typedef std} w
浏览 5提问于2014-06-20得票数 0
回答已采纳
如果满足一定的条件，counting-sort算法可以在线性时间内进行排序。构造一个序列A =< a1；：：：；a10 > of n= 10，其中计数排序需要theta(n^7)时间。解释你的选择。我的方法；
如果我选择A= 0,0,0,1,2,3,4,5,6,2，2，3，4，5，6，其中n=10 C是3,4,6, 7 ,8,9,10，B= 0,0,0,1,2,2,3,4,5,6这就是计数排序的工作方式
浏览 11修改于2017-02-18得票数 0
我需要编写一个函数来对仅包含1和0的列表进行排序，并且需要使用递归。我写了一个不需要递归就能排序的函数(一种修改过的计数排序，增加了一些限制，使它只接受1和0)。有没有办法使用递归重写我的解决方案？或者使用递归的问题的任何解决方案(可能是修改后的快速排序)？def counting_sort(array): count = [0]
浏览 0修改于2013-12-15得票数 1
1回答
我用python实现了一个计数排序算法。我看到计数排序是稳定的，因为它保留了元素在原始数组中的顺序。你认为下面的实现是稳定的吗？countingsort(A,n): B = [0]*n i += 1
print "Array position for each element&qu
浏览 4修改于2018-03-06得票数 1
问题是，如果给定一个学生记录数组，其中记录的成员是学生姓名和他们的成绩，那么如何按成绩对其进行排序。这位教授举了一个他称之为“分布式计数排序”的例子。我很难理解它，希望有人能给我下面代码的伪代码或算法，谢谢:)//Input: a student array Sof n recordsint cou
浏览 0修改于2010-12-10得票数 3
回答已采纳
下面是我在C++中实现的计数排序代码：#include<stdlib.h>
cin >> a[i]; { } counting_sort(a, k, n);
浏览 1修改于2021-08-03得票数 2
回答已采纳
1回答
我正在努力学习如何使用C++标准库和一些现代的C++11特性。有人能在下面回顾我的计数排序算法并批评我的风格/算法/ STL的使用吗？谢谢!iterator>#include <vector>
// Linear time sorting
浏览 0修改于2016-04-26得票数 9
回答已采纳
我一直在尝试对一些不同类型的问题进行基准测试，并解决了大部分问题，但事实证明，计数排序是很尴尬的。我在哪里给它一个最大值？我尝试过几种不同的方法，但是n = len(arr)count = [0] * ma]): # - emit 'count[a]' copies of 'a' i += 1给出了错误TypeE
浏览 8提问于2020-04-23得票数 0
回答已采纳
对于超过475项的列表，simple_sort更快。
counting_sort(random_list[:], 0, unique_items), gnome_sortIn Place Cocktail Sort'].append(coc
浏览 3修改于2015-06-19得票数 2
回答已采纳
来自data.table手册：
事实上，我们非常喜欢它，以至于data.table包含了一个使用R内部全局字符串缓存的字符向量计数排序算法。它应该比character更容易执行counting sort
浏览 2提问于2013-08-18得票数 9
回答已采纳
2回答
这是一个计数排序算法。我想把它的最后一个for循环改为for j<---1 to n。我知道这将是正确的，但我想向我的一个朋友展示这个。我该如何写出我的理由呢？请帮帮我!谢谢。Counting Sort(A[1,..n]) //C[1,...k] is the temporary memory and k is the range of integers
for i<
浏览 2修改于2010-06-20得票数 0
回答已采纳
4回答
我读过一个计数排序算法，它是这样的：
Counting Sort(A[1,..n]) //C[1,...k] is the temporary memory and k is the range of
浏览 1修改于2010-06-20得票数 2
回答已采纳
1回答
我尝试在C中实现计数排序算法。* Using counting sort O(n)void sort(int values[], int n) //set our known max length, initialize
浏览 0修改于2017-02-28得票数 5
回答已采纳
3回答
我试图在python中教自己一些排序算法，并且在输出方面遇到了一些问题。我正在尝试实现一个计数排序算法，我已经做到了这一点： nums = l helper_list
浏览 2修改于2017-01-28得票数 0
回答已采纳
我有一个任务，我必须在程序中实现堆排序、快速排序和计数排序。目前，我没有错误，但是对于堆和计数排序，输出返回为false。我犯了什么错误？怎么才能修好？如有任何反馈，敬请帮助。);
array2 = Sort2.counting_sortSystem.out.println(&q
浏览 0修改于2018-10-06得票数 0
我正在阅读CLRS，为了练习，我滚动了我的基排序和计数排序版本。我看了一些参考实现，特别是罗塞塔代码中的迷幻剂1，我的执行情况要好得多(~10次)，尤其是在64位输入和最大输入范围已知的情况下。我认为可以改进的地方之一是在计数排序中创建res。如果我现在可以使用reserve作为缺省值，初始化所有内容，然后对它们进行分配，那么速度会更快。算法库// counting sort, assumes each
浏览 0修改于2015-12-16得票数 4
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号