計數排序python實現及分析

      本文主要介紹如何使用python代碼實現計數排序，同時分析這種排序方式的時間複雜度和空間複雜度。並非全部的序列都適合使用計數排序這種方式，計數排序的一個大前提就是序列中的每一個數字都必須爲0到k的整數。計數排序的思想就是對於數組A中一個元素x，若是能肯定小於x的元素個數爲 y，那就能能夠直接將x放置於A[y]的位置上。python       如下說明下計數排序的過程。以《算法導論》這

>>阅读原文<<