排序算法之 计数排序 桶排序 基数排序

1.计数排序：Counting Sorthtml 计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出，它的优点在于在对于较小范围内的整数排序。它的复杂度为Ο(n+k)（其中k是待排序数的最大值），快于任何比较排序算法，缺点就是很是消耗空间。很明显，若是并且当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序，好比堆排序和归并排序和快速排

>>阅读原文<<