//众神云集、群魔乱舞、以一抵百、砥砺前行// 计数排序

题目描述 描述 计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优点在于在对必定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围）， 快于任何比较排序算法。 计数排序的基本思想是对于给定的输入序列中的每个元素x，肯定该序列中值小于x的元素的个数。一旦有了这个信息，就能够将x直接存放到最终的输出序列的正确位置上。 例如，若是输入序

>>阅读原文<<