Question

算法：无序数组排序后的最大差值

Answer 1

题目： 有一个无序整型数组，如何求出这个数组排序后的任意两个相邻元素的最大差值？要求时间和控件复杂度尽可能低。（例如：无序数组2、3、1、4、6，排序后是1、2、3、4、5、，最大差值是6-4=2）

解法一：
用一种较快的稳定排序算法（比如归并算法，时间复杂度N*logN）给原数组排序，然后遍历排好的数组，每两个相邻元素求差，最终得到最大差值。
该解法的时间复杂度是O(N*logN)，在不改变原数组的情况下，控件复杂度是O(N)

解法二：

解法三：