求相邻两数的最大差值 c++

题目：给定一个数组，求若是排序以后，相邻两数的最大差值，要求时间复杂度O(N)，且要求不能用非基于比较的排序。ios 思路：由于不能使用非基于比较的排序，因此不能应用桶排序后遍历找最大差值。但能够应用桶排序的思想：建立一个比原数组个数加一的桶，数组的最小值放在第0号桶里，数组的最大值放在最后一个桶里，而后遍历数组，桶内只放该区域的最大值和最小值。遍历以后中间必定会有一个空桶，要注意的是空桶的左边的

>>阅读原文<<