无序数组的相邻最大差值

题目描述：

请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。
给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。
测试样例：
[9,3,1,10],4
返回：6

问题分析：

有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是 要求线性空间和线性时间用基于桶排序的方式。
注意到，最后只需要求间隔的最大值，所以任何间隔小于bar= (max - min)/(N-1) 的值都可以不计。
这样，首先求随机数组中的max , min 这些都是线性时间的

然后，分配从[min, max]间分配(N-1)个桶，每个桶是一个有序实数对，(a,b)
将所有数往桶里塞，把欲塞进去的数记为x，(空桶)如果桶里本身没有数，那么a=b=x
(桶内已有数)如果x>b，那么b=x,如果x

代码实现

import java.util.*;

public class MaxDivision {
   
  //无序数组A有，有n