原理
當輸入的元素是n個0到k之間的整數時，它的運行時間是Θ(n+k)。計數排序不是比較排序，排序的速度快于任何比較排序算法。
由于用來計數的數組C的長度取決于待排序數組中數據的范圍(等于待排序數組的最大值與最小值的差加上1)，這使得計數排序對于數據范圍很大的數組，需要大量時間和內存。例如：計數排序是用來排序0到100之間的數字的最好的算法，但是它不適合按字母順序排序人名。但是，計數排序可以用在基數排序算法中，能夠更有效的排序數據范圍很大的數組。
步驟
找出待排序的數組中最大和最小的元素
統計數組中每個值為i的元素出現的次數，存入數組C的第i項
對所有的計數累加(從C中的第一個元素開始，每一項和前一項相加)
反向填充目標數組：將每個元素i放在新數組的第C(i)項，每放一個元素就將C(i)減去1
代碼
defcount_sort(list):
min=2147483647
max=0
#取得最大值和最小值
forxinlist:
ifx min=x ifx>max: max=x #創建數組C count=[0]*(max-min+1) forindexinlist: count[index-min]+=1 index=0 #填值 forainrange(max-min+1): forcinrange(count[a]): list[index]=a+min index+=1 returnlist 以上內容為大家介紹了Python計數排序，希望對大家有所幫助，如果想要了解更多Python相關知識，請關注IT培訓機構:千鋒教育。
京公網安備 11010802030320號