桶排序 java实现；桶排序原理理解；桶排序+冒泡排序 java实现；桶排序时间复杂度；

1. 桶排序原理

首先将大量的数据遍历一遍，根据数字的最大位上的数字（比如千位、万位）放入对应索引的桶中，然后在每个桶内进行任意的某种排序。
例如：排序0-9999。如果是9999放入第99个桶，如果是77，放入第0个桶。

桶排序利用空间换时间，大幅度减小了待排序的数组的数量级。

2. java实现：桶排序+冒泡排序（正整数）

/**
 * @purpose 桶排序+每个桶里面冒泡排序；从小到大排序
 * @author hzz
 *
 */
public class BucketBubbleSort {
   
	public void bucketBubbleSort(int[] arr) {
   
		//找到最大值
		int max = arr[0];
		for(int i = 0;i < arr.length;i++) {
   
			max = (arr[i] > max)? arr[i] : max;
		}
		//计算最大值有多少位
		int num = 0;
		while(max > 0) {
   
			max