Python實現的計數排序算法示例
更新時間：2017年11月29日 12:12:55 作者：愛橙子的OK繃
這篇文章主要介紹了Python實現的計數排序算法,簡單描述了計數排序的算法原理并結合具體實例形式分析了Python計數排序的相關實現與使用技巧,需要的朋友可以參考下
本文實例講述了Python實現的計數排序算法。分享給大家供大家參考，具體如下：
計數排序是一種非常快捷的穩(wěn)定性強的排序方法，時間復雜度O(n+k),其中n為要排序的數的個數，k為要排序的數的組大值。計數排序對一定量的整數排序時候的速度非?？?，一般快于其他排序算法。但計數排序局限性比較大，只限于對整數進行排序。計數排序是消耗空間發(fā)雜度來獲取快捷的排序方法，其空間發(fā)展度為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 b
if __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程序設計有所幫助。
相關文章
作為一個基于人臉識別算法的考勤系統的設計與實現教程，以下內容將提供詳細的步驟和代碼示例。本教程將使用 Python 語言和 OpenCV 庫進行實現,需要的朋友可以參考下2023-05-05
這篇文章主要介紹了解決Pymongo insert時會自動添加_id的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
rstrip函數用于刪除字符串末位指定字符，默認為空白符，這篇文章主要介紹了python使用rstrip函數刪除字符串末位字符的方法,需要的朋友可以參考下2023-04-04
PySpider是一個基于Python的強大的開源網絡爬蟲框架,它使用簡單、靈活,并且具有良好的擴展性,本文將介紹如何使用PySpider進行IP代理爬蟲,并提供一些技巧和實踐經驗,文中有詳細的代碼示例供大家參考,需要的朋友可以參考下2024-03-03
這篇文章主要介紹了python連接clickhouse的端口問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
這篇文章主要介紹了Python數據結構之圖的應用,結合實例形式分析了Python數據結構中圖的定義與遍歷算法相關操作技巧,需要的朋友可以參考下2018-05-05
這篇文章主要給大家介紹了關于Python如何正確重載運算符的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們參考借鑒，下面隨著小編來一起學習學習吧。2017-08-08
這篇文章主要介紹了TensorFlow保存TensorBoard圖像操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
這篇文章主要為大家詳細介紹了python游戲開發(fā)之視頻轉彩色字符動畫，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-04-04
urllib?庫，它是?Python?內置的?HTTP?請求庫，不需要額外安裝即可使用，這篇文章主要介紹了Python?urllib?入門使用,需要的朋友可以參考下2022-11-11