計數排序算法

計數排序算法必需要根據實際的數組元素的值肯定一個合適的區間，例如對於數組{5,2,13,10,34,20}而言，元素最大值爲34，現肯定區間[0,34]或者區間[0,40]，那麼咱們就能夠根據區間建立一個大小爲34或者40的數組，咱們發現所建立的數組下標索引爲0~34或者 0~40，剛好是升序的數字序列。咱們經過遍歷原來數組的元素，將元素與建立的新數組的下標進行比較，若是該元素就是相應的下標索引，

>>阅读原文<<