《算法导论》学习总结 — 8.第八章(2) 计数排序 && 基数排序 && 桶排序
建议先看看前言 ： http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
这一节讲的是非线性排序。
一.计数排序(Counting Sort)
基本思想：对每一个输入元素x，确定出小于x的元素个数。
适用范围：适用于输入是由小范围的整数构成的序列。
稳定性：算法是稳定的。
具体实现：
/*
Auth
http://cyqdata.cn/cnblogs/article-detail-36639