数据排序之后相邻数的最大差值

我发表的文章不多，经验可能不够，大家有什么建议或者问题欢迎来评论，大家互相学习，共同进步。

问题及分析

1.给定一个整型数组arr，返回排序后的相邻两数的最大差值；数组的长度为N，要求时间复杂度为O(N);排序算法则时间为O（NlogN），利用桶排序的思想，不是桶排序；首先对数组遍历找到最大值和最小值，分别记为max和min，我们用N+1个桶来处理输数据（后面讲为什么是N+1个桶），max元素存放在第N+1号，对于1~N号桶来说，负责区间大小为size=（max-min）/n（理解的时候不要忽略小数部分）；对每一个元素选择桶的条件为（arr[i] - min）* len/(max -min)号桶,下标从0开始，len代表数组长度。
2.为什么是N+1个桶，因为一共N个元素，所以N+1个桶，则肯定有一个桶是空的，那么相邻的两数最大差值必然在空桶左右两边不空的桶里，相邻数的差值肯定大于区间的值，所以产 生最大差值的两个元素来自不同的桶。

N+1个桶的分配

代码部分

#include <iostream>
#define MIN -10000
#define MAX 10000
using namespace std;

int select_buckt(long num,long