时间复杂度为log(n)的桶排序

	int[] a={32,42,54,12,56};
	@Test
	public void contextLoads() {
        //取出要排序的数组中最大的数
		int maxa=a[0];
		for(int i=0;i<a.length;i++){
			maxa=Math.max(maxa,a[i]);
		}
		System.out.println("maxa:"+maxa);
        //初始化一个桶，大小为"最大的数+1"
		int tmp[]=new int[++maxa];
		System.out.println("桶长度："+tmp.length);
        //把每个数放在相应下标的桶中
		for(int i=0;i<a.length;i++){
			tmp[a[i]]++;
		}
        //遍历桶，将桶倒出，排序完成。
		for(int i=0;i<tmp.length;i++){
			if(tmp[i]!=0){
				System.out.println(i);
			}
		}
	}