排序算法练习——最大间距：给定一个未排序的数组，找到排序后相邻元素之间的最大差值

最大间距：给定一个未排序的数组，找到排序后相邻元素之间的最大差值。

解决这个问题可以使用桶排序的思想。具体步骤如下：

1. 找到数组中的最大值和最小值。
2. 根据数组的长度，将数组划分成一定数量的桶，每个桶存放一定范围内的元素。
3. 计算每个桶内元素的最小值和最大值。
4. 遍历桶，计算相邻非空桶之间的最大差值。

以下是实现这个算法的Python代码：

def maximum_gap(nums):
    if len(nums) < 2:
        return 0
    
    # 找到数组中的最大值和最小值
    min_num, max_num = min(nums), max(nums)
    if min_num == max_num:
        return 0
    
    # 计算桶的数量，每个桶的大小为平均间距
    bucket_size = max(1, (max_num - min_num) // (len(nums) - 1))
    bucket_count = (max_num - min_num) // bucket_size + 1
    
    # 初始化桶，每个桶包含最小值和最大值
    buckets = [[float('inf'), float('-inf')] for _ in range(bucket_count)]
    
    # 将元素分配到对应的桶中
    for num in nums:
        index = (num - min_num) // bucket_size
        buckets[index][0] = min(buckets[index][0], num)
        buckets[index][1] = max(buckets[index][1], num)
    
    # 计算相邻非空桶之间的最大差值
    max_gap = 0
    prev_max = min_num
    for bucket in buckets:
        if bucket[0] != float('inf'):
            max_gap = max(max_gap, bucket[0] - prev_max)
            prev_max = bucket[1]
    
    return max_gap

# 示例数组
nums = [3, 6, 9, 1]

# 找到排序后相邻元素之间的最大差值
max_gap = maximum_gap(nums)
print("Maximum gap between adjacent elements after sorting:", max_gap)

在上面的代码中，我们首先找到数组中的最大值和最小值，然后根据数组的长度计算出桶的数量和每个桶的大小。接着将元素分配到对应的桶中，并计算相邻非空桶之间的最大差值。

这个算法的时间复杂度为O(n)，其中n是数组的长度，因为只需要遍历数组一次。