相邻两数的最大差值

问题：给定一个数组，求如果排序之后，相邻两数的最大差值，要求时
间复杂度O(N)，且要求不能用非基于比较的排序。
分析：
如果数组有N个数，则用N+1个桶，加入有数组｛5,78,40,30,95｝，N+1个桶的目的是排除最大差值是在同一个桶中产生，n+1个桶的话至少有一个空桶，但不能说明最大差值位于空桶的左右两个非空桶的之间的差值。
最大差值：相邻两个非空桶，前一个桶的max和后一个桶的min相差就是最大差值。

package SortArr;

public class MaxGap {

	public static int maxGap(int[] arr) {
		if(arr==null||arr.length<2)
			return 0;
		int len=arr.length;
		int min=Integer.MAX_VALUE;
		int max=Integer.MIN_VALUE;
		for(int i=0;i<len;i++)
		{
			min=Math.min(min, arr[i]);
			max=Math.max(max, arr[i]);
		}
		if(max==min)//即整个数组的元素大小一样，相差肯定为0
			return 0;
		//桶的属性有三个，当前桶的最大值和最小值，该桶是否有数据
		boolean[] hasNum=new boolean[len+1];
		int[] maxs=new int[len+1];
		int[] mins=new int[len+1];
		
		//遍历把每个元素放进相应的桶
		for(int i=0;i<len;i++) {
			int bid=bucket(arr[i], len, min, max);
			maxs[bid]=hasNum[bid]?Math.max(maxs[bid], arr[i]):arr[i];
			mins[bid]=hasNum[bid]?Math.min(mins[bid], arr[i]):arr[i];
			hasNum[bid]=true;
			}
			int res=0;
			int lastMax=maxs[0];//相邻两个非空桶，前一个桶的max和后一个桶的min相差就是最大差值
			for(int i=1;i<len;i++) {
				if(hasNum[i])
				{
					res=Math.max(mins[i]-lastMax,res);
					lastMax=maxs[i];
				}
			}
		return res;
	}
	//判断num属于哪个桶
	public static int bucket(int num,int len,int min,int max) {
		return (num-min)*len/(max-min);
	}
	public static void main(String[] args) {
		int[] arr=new int[] {5,30,40,78,95};
		System.out.println(maxGap(arr));
	}

}