7.基数排序

在计算机中，典型的整数大小限制在大约10个十进制数字或32个比特。

基数排序是O(n)的。

基数排序把数组元素当作等长的字符串对待，首先将字符串按照字符串一段的字符（数字）分配到若干个桶中，然后再将这些字符串收集起来，按照下一个位置的字符或者数字将他们再次分派到这些桶中。算法陆续这个过程，直至所有位置的字符都被处理过为止。

在基数排序中，对整数排序需要10个桶，对单侧排序至少需要26个桶。
虽然基数排序是O(n)的算法，但其并不适合所有的数据。