算法导论计数排序python实现

最新推荐文章于 2022-04-17 16:39:06 发布

原创最新推荐文章于 2022-04-17 16:39:06 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种简单的计数排序算法实现过程，并通过一个具体的Python代码示例展示了如何使用该算法对一组整数进行排序。计数排序适用于一定范围内的整数排序，在特定场景下能有效提高排序效率。

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

#-*-coding:UTF-8-*-
def countsort(A,k):
    n = len(A)
    B = []
    result = [None for i in xrange(n)]
    for i in range(k+1):

        B.append(0)
    for j in range(n):
        B[A[j]]+=1
    for q in range(1,k+1):
        B[q]+=B[q-1]
    for l in range(n-1,-1,-1):
        result[B[A[l]]-1]=A[l]
        B[A[l]]-=1

    print result
A=[10,9,8,7,6,6,6,7,2,3]
countsort(A,10)