//衆神雲集、羣魔亂舞、以一抵百、砥礪前行// 計數排序

題目描述 描述 計數排序是一個非基於比較的排序算法，該算法於1954年由 Harold H. Seward 提出。它的優點在於在對必定範圍內的整數排序時，它的複雜度爲Ο(n+k)（其中k是整數的範圍）， 快於任何比較排序算法。 計數排序的基本思想是對於給定的輸入序列中的每個元素x，肯定該序列中值小於x的元素的個數。一旦有了這個信息，就能夠將x直接存放到最終的輸出序列的正確位置上。 例如，若是輸入序

>>阅读原文<<