排序算法 计数排序（普通计数排序、桶排序）

1、计数排序 一、介绍。html         计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优点在于在对必定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。固然这是一种牺牲空间换取时间的作法，并且当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论

>>阅读原文<<