桶排序通俗易懂

介绍和思路

这个东西百度可以搜到，这里就写下我自己的思路吧
其实桶排序局限很多，适用于正而且不大的整数，如果算上小数和负数的话，需要对桶排序升级。思路就是：用另一个数组下标代替要排序数组的整数元素，这样是利用数组本身的特性，不需要算法。下面直接上代码

代码

//桶排序
	public static void bucketSort(int[] arr) {
		int max=arr[0];
		int len=arr.length;
		//找到数组中最大的数
		for(int i=0;i<len;i++) {
			if(arr[i]>max) max=arr[i];
		}
		//创建数组，大小为max+1
		int[] bucket=new int[max+1];
		for(int i=0;i<len;i++) {//排序
			bucket[arr[i]]++;
		}
		//修改原数组为排序之后的
		for(int i=0,j=0;j<len;i++) {
			while(bucket[i]>0) {
				arr[j++]=i;
				bucket[i]--;
			}
		}
	}