from random import choices
scope = 50
amount = 100
source = choices(range(scope),k=amount)
counter = [0]*scope
for x in source:
counter[x] += 1
for i in range(1, scope):
counter[i] += counter[i-1]
destination = [0]*amount
for x in reversed(source):
# index = count-1
destination[counter[x]-1] = x #
counter[x] -= 1
计数排序（Counting Sort） O(n+k) k为申请数组大小 介绍 算法描述 根据待排序数据的大小，估算...
计数排序 平均时间复杂度:O(n+k) 最好情况:O(n+k) 最坏情况:O(n+k) 空间复杂度:O(k) 排序...
桶排序 平均时间复杂度:O(n+k) 最好情况:O(n+k) 最坏情况:O(n^2) 空间复杂度:O(n+k) 排...
Sort a linked list using insertion sort.
题目： Sort a linked list using insertion sort. A graphical ...
There are a lot of situation we need to sort. when we go ...
counting down 5 电台 counting down 4 围巾 counting down 3 烧酒 ...
计数排序 时间复杂度(平均、最坏、最好) O(n+k) 空间复杂度为O(n+k) 稳定性：稳定 n为数组元素个数，...
本文标题：Counting Sort. Θ(n+k)
本文链接：https://www.haomeiwen.com/subject/acxjqftx.html
网友评论