python 实现计数排序源代码

最新推荐文章于 2025-08-12 18:06:10 发布

转载最新推荐文章于 2025-08-12 18:06:10 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rav009/archive/2013/03/08/5131174.html

文章标签：

#python

本文介绍了一种特定条件下使用的排序算法——计数排序，并给出了详细的Python实现代码。计数排序适用于整数序列，要求元素最大值不大于序列长度，具有O(n)的时间复杂度和稳定性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def countingsort(A,k):
    C=[]
    j=0
    B=A[:]
    for j in range(0,k):
        C.append(0)
    for j in range(0,len(A)):
        C[A[j]]=C[A[j]]+1
    for j in range(1,k):
        C[j]=C[j]+C[j-1]
    for j in range (len(A)-1,-1,-1):
        B[C[A[j]]-1]=A[j]
        C[A[j]]=C[A[j]]-1
    return B

计数排序在一些特定条件(要求序列元素都是整数,且元素的最大值不能大于序列的长度)下使用, 时间复杂度是 n

具有稳定性(等值的顺序就是输入的先后顺序)

转载于:https://www.cnblogs.com/rav009/archive/2013/03/08/5131174.html