回答情况：
提问时间：
问题标签：
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
如果满足一定的条件，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回答
我用python实现了一个计数排序算法。我看到计数排序是稳定的，因为它保留了元素在原始数组中的顺序。你认为下面的实现是稳定的吗？countingsort(A,n): B = [0]*n i += 1
print "Array position for each element&qu
浏览 4修改于2018-03-06得票数 1
我必须确定给定计数排序代码的时间复杂度。我知道计数排序应该是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
回答已采纳
我需要编写一个函数来对仅包含1和0的列表进行排序，并且需要使用递归。我写了一个不需要递归就能排序的函数(一种修改过的计数排序，增加了一些限制，使它只接受1和0)。有没有办法使用递归重写我的解决方案？或者使用递归的问题的任何解决方案(可能是修改后的快速排序)？def counting_sort(array): count = [0]
浏览 0修改于2013-12-15得票数 1
3回答
def counting_sort(array, maxval): m = maxval + 1 array[i] = a return array
print counting</em
浏览 4修改于2013-11-08得票数 2
问题是，如果给定一个学生记录数组，其中记录的成员是学生姓名和他们的成绩，那么如何按成绩对其进行排序。这位教授举了一个他称之为“分布式计数排序”的例子。我很难理解它，希望有人能给我下面代码的伪代码或算法，谢谢:)//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
回答已采纳
return sorted_list>>> order = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] counting_sort(random_list[:], 0, unique_items), gnome_sortIn Place Cocktail
浏览 3修改于2015-06-19得票数 2
回答已采纳
我有一个关于计数排序算法的问题。我正在阅读它，并在一个例子中一步一步地分析了它的代码，但我不认为我理解了一个小细节。如果我理解正确的话，为了让算法工作，你根本不应该使用排序数组的索引0，或者只是算法的这个实现，不使用它？following array initialized,int A[] = {4,5,1,3,7}; n = 5;
void Count
浏览 0修改于2016-04-13得票数 0
我一直在尝试对一些不同类型的问题进行基准测试，并解决了大部分问题，但事实证明，计数排序是很尴尬的。我在哪里给它一个最大值？我尝试过几种不同的方法，但是n = len(arr)count = [0] * ma]): # - emit 'count[a]' copies of 'a' i += 1给出了错误TypeE
浏览 8提问于2020-04-23得票数 0
回答已采纳
我正在学习dsa，我尝试在c中实现基排序。我使用这个实现了它，但是它们使用的数字数组得到了正确的排序，但是当我使用不同的数组时，它显示了一些垃圾值。}；我实现了本教程中的代码。#include <stdio.h>
void counting_sort(int array[], int size,array[i] > max)
浏览 6修改于2022-05-15得票数 1
回答已采纳
我正在尝试在python中实现LSD基排序，但是我的代码使用了4循环，有任何方法可以在3或更短的时间内完成吗？LSD顺序使用计数排序，代码如下。by digit with counting_sort new_collect = counting_sort：
def counting_sort(collection, d
浏览 0修改于2016-09-24得票数 4
回答已采纳
来自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
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号