beechina的专栏

计数排序 当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。 由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量内存。计数排序是用来排序0到100之间的数字的最好的算法，但是它不适合按字母顺序排序人名。但

因为不是计算机专业的，计算机基础不怎么闹靠。 最近利用在外企工作的这段时间，想深入学习下计算机基础，比如算法，数据结构等。 在看aha磊的算法书，并自己也写写代码。 从桶排序看起。  桶排序的核心思想其实很简单， 1. 对输入的数据有要求，必须是可数的范围，比如说一次考试的成绩(0-100之间，最多到0.5小数的精度)，身高的排序(整数精度)等。这些用桶排序算法非常高效 2.