關於計數排序簡單的算法總結

計數排序的基本思想爲：對每一個輸入的元素x，確定出小於x的元素的個數。有了這一信息，那麼就可以把x直接放到相應的位置上。 特點需要臨時的存儲空間，如果排序數據範圍特別大時，空間開銷很大。空間複雜度爲o（n） 並且它的穩定性可以根據設計來改變  

>>阅读原文<<