算法学习03：桶排序

01计数排序

首先遍历数组，找到最大值与最小值，设置一个长度为最大值-最小值+1的数组，再次遍历这个数组，以当前值-最小值作为下标，将该下标的计数器增1。扫描一遍计数器数组，按顺序将值收集起来。
举个例子 nums=[2, 4, 3, 4, 7]

1. 遍历一次数组，找到数组元素的最小值与最大值分别为2和7，那么我们设置一个长度为7-2+1的数组counter，这是一个计数数组，每个位置分别代表最小值+小标值 这个数出现的次数，counter[0]代表最小值+0也就是2出现的次数。
2. 遍历原数组，数组中这个数每出现一次，计数数组的 这个数-最小值的位置计数加一。比如原数组中3每出现一次，计数数组counter[当前值3-最小值2]也就是counter[1]的位置上的数自增1，得到了counter=[1,1,2,0,0,1]
3. 根据计数数组和最小值，写出排序完成后的数组，最小值加下标为数，counter对应下标位置的数为重复几次。

02基数排序

首先遍历数组，找到最大值，得到他的位数，然后将其他位数小于此位数的数补齐0。那么就有基数个桶（一般采用十进制，也就是10个桶）从最低位个位开始，放入桶中。然后将数从左往右倒出来，按十位数进桶，一直到最高位排序完成，整个序列变成了一个有序序列。相对于先按最低位排序一次，再次基础上，高位的数优先级更高，高位数字一样的，保留低一位的排序结果，使得整个数组最终完成排序。

计数排序相对于给最大值与最小值之间的所有数都准备一个桶，每遍历获得其中的一个数，对应的桶里的数增1.
基数排序是使用基数个桶，先按个位比较，将结果保留，再按高一位十位排序入桶，十位相同的这些数，个位的排序结果就会保留。最终最高位的数最后排，因为最高位的优先级最高。
这两种排序都属于桶排序，都是不基于比较的排序，应用范围有限，需要样本的数据状况满足桶的划分。