排序算法----桶排序

桶排序java代码实现：

public class BucketSort {

	public static void main(String[] args) {
		int[] arr = { 2, 3, 6, 1, 34, 32, 8, 65, 9, 24, 0, 2 };
		bucketSort(arr, 100);
		for (int i : arr) {
			System.out.print(i + ",");
		}
	}

	private static void bucketSort(int[] a, int max) {
		int[] temp;
		
		if (a == null || max < 1)
			return;

		temp = new int[max]; // 创建一个容量为max的数组buckets，并且将buckets中的所有数据都初始化为0。

		for (int i = 0; i < a.length; i++) // 1. 计数
			temp[a[i]]++;
			
		for (int i = 0, j = 0; i < max; i++) // 2. 排序
		{
			while ((temp[i]--) > 0)
				a[j++] = i;
		}
		temp = null;
	}
}