java实现分治法，求平面内最近点对

算法分析：

方法一：穷举

1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对
2）算法时间复杂度：算法一共要执行 n(n-1)/2次循环，因此算法复杂度为O(n²)

代码实现：

利用两个for循环可实现所有点的配对,每次配对算出距离然后更新最短距离.

方法二：分治

   在二维空间里，可用分治法求解最近点对问题。预处理：分别根据点的x轴和y轴坐标进行排序，得到X和Y,很显然此时X和Y中的点就是S中的点。

情况（1）：点数小于等于三时：

                                

情况（2）：点数大于三时：