【Python---1】计数排序

Austin_Yan

于 2019-06-05 00:18:38 发布

阅读量240

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Python 文章标签：入门

本文链接：https://blog.youkuaiyun.com/Austin_Yan/article/details/90815326

Python 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了计数排序算法的实现过程，通过Python代码详细解释了如何对数组进行排序，包括初始化计数数组、计算元素频率及最终排序输出。通过具体示例，读者可以清晰理解计数排序的工作原理。

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

代码实现:

错误示范! arr.append(0)缩进不对!

for i in range(size-1,-1,-1): 表示从列表的size-1位置开始,倒序取元素,取到下标为-1,但是不包括这个元素,也就是说倒过来从size-1取到0

Python作为一种高级开发语言，在编程时无需关注底层细节（如内存管理等）!

#!/usr/bin/python
#_*_ coding: UTF-8 -*-

def Countsort(array):
    size=len(array)
    arr=[]
    count=[]
    
    for i in range(0,100):
        count.append(0)
    for i in range(0,size):
        count[array[i]]=count[array[i]]+1
        
    arr.append(0)
    for i in range(0,100):
        count[i]=count[i-1]+count[i]
    for i in range(size-1,-1,-1):
        arr[count[array[i]]-1]=array[i]
        count[array[i]]=count[array[i]]-1
    return arr
    
array=[1,5,3,4,2,9]
print array

array=Countsort(array)
print array