本文實例講述了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 "武林站長站測試結果："  CountingSort(a, b, max(a))

運行結果：

PS：關于排序算法的詳細說明還可參考本站在線工具：

在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具
http://tools.jb51.net/aideddesign/paixu_ys

更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》

希望本文所述對大家Python程序設計有所幫助。