有关桶排序的小运用

Question

无序数组进行排序后，求相邻俩数间最大差值，要求时间复杂度O（N），非比较性？

Thinking： 

    Sketch：   N个数，N+1个桶，必有一个空桶。在每个非空桶里纪录桶里最大值和最小值，并用bool类型记录是否为空桶，而最大差值产生于相邻俩个非空桶之间。

    Detailed：

    先将无序数组排序，记录数组的0位和末位的值，如果相等就结束函数，创建一个布尔类型的数组记录所分桶是否为空，然后分别创建俩个数组，分别记录桶内的最小值和最大值，下一步就是将数组内的数分给虚构的桶中，此过程具现化位记录每个桶中的最大值和最小值，同时用布尔类型的数组记录是否为空，最后一步很简单，遍历数组中内嵌一个判断是否为空桶的if，在if中判断差值是否为最大。

     Warning：

将数组内的数分给到具体哪个桶里，（数组内的数-数组最小值）*维度/（数组最大值-数组内的数）