本文實例講述了Python實現的計數排序算法。分享給大家供大家參考，具體如下：
計數排序是一種非常快捷的穩定性強的排序方法，時間復雜度O(n+k),其中n為要排序的數的個數，k為要排序的數的組大值。計數排序對一定量的整數排序時候的速度非常快，一般快于其他排序算法。但計數排序局限性比較大，只限于對整數進行排序。計數排序是消耗空間發雜度來獲取快捷的排序方法，其空間發展度為O（K）同理K為要排序的最大值。
計數排序的基本思想為一組數在排序之前先統計這組數中其他數小于這個數的個數，則可以確定這個數的位置。例如要排序的數為 7 4 2 1 5 3 1 5；則比7小的有7個數，所有7應該在排序好的數列的第八位，同理3在第四位，對于重復的數字，1在1位和2位（暫且認為第一個1比第二個1小），5和1一樣位于6位和7位。
示例代碼：
#! /usr/bin/env python#coding=utf-8#計數排序def CountingSort(a, b, k): #c=[0]*(k+1) #let c[0...k] be an all 0 array #c=[0 for i in range(0,k+1)] c=[] for i in range(k+1): c.append(0) for j in range(len(a)): c[a[j]] = c[a[j]] + 1 for i in range(1, k+1): c[i] = c[i] + c[i-1] for j in range(len(a)-1, -1, -1): b[c[a[j]]-1] = a[j]#!!!!!減一是關鍵 c[a[j]] = c[a[j]] - 1 print bif __name__ == '__main__': a=[2, 5, 3, 0, 2, 3, 0, 3] #b=[0]*len(a) b=[None for i in range(len(a))] print "VEVB武林網測試結果：" CountingSort(a, b, max(a))
運行結果：
希望本文所述對大家Python程序設計有所幫助。
新聞熱點
疑難解答
