排序算法之 計數排序 桶排序 基數排序

1.計數排序：Counting Sorthtml 計數排序是一個非基於比較的排序算法，該算法於1954年由 Harold H. Seward 提出，它的優點在於在對於較小範圍內的整數排序。它的複雜度爲Ο(n+k)（其中k是待排序數的最大值），快於任何比較排序算法，缺點就是很是消耗空間。很明顯，若是並且當O(k)>O(n*log(n))的時候其效率反而不如基於比較的排序，好比堆排序和歸併排序和快速排

>>阅读原文<<